Colin White

crwhite AT cs DOT cmu DOT edu

GHC 7507

My CV.

I am a third year PhD student in the Computer Science Department at Carnegie Mellon University, supported by the National Defense Science and Engineering Graduate (NDSEG) Fellowship and the Amherst Memorial Fellowship. I am part of the theory group, and I am fortunate to be advised by Nina Balcan. My interests include the design and analysis of algorithms, theoretical foundations of machine learning, and beyond worst-case analysis. I received my undergraduate degree from Amherst College.


Clustering under Local Stability: Bridging the Gap between Worst-Case and Beyond Worst-Case Analysis
M. Balcan, C. White

General and Robust Communication-Efficient Algorithms for Distributed Clustering
P. Awasthi, M. Balcan, C. White

Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems
M. Balcan, V. Nagarajan, E. Vitercik, C. White
Conference on Learning Theory (COLT) 2017

Data Driven Resource Allocation for Distributed Learning
T. Dick, M. Li, V. Pillutla, C. White, M. Balcan, A. Smola
International Conference on Artificial Intelligence and Statistics (AISTATS) 2017

Learning Combinatorial Functions from Pairwise Comparisons (talk by Ellen Vitercik)
M. Balcan, E. Vitercik, C. White
Conference on Learning Theory (COLT) 2016

k-center Clustering under Perturbation Resilience (talk, slides)
M. Balcan, N. Haghtalab, C. White
International Colloquium on Automata, Languages, and Programming (ICALP) 2016

Lower Bounds in the Preprocessing and Query Phases of Routing Algorithms (slides)
C. White
European Symposium on Algorithms (ESA) 2015

Small dynamical heights for quadratic polynomials and rational functions
R. Benedetto, R. Chen, T. Hyde, Y. Kovacheva, C. White
Experimental Mathematics, Volume 23, Issue 4, 2014

An Improved Parallel Iterative Algorithm for Stable Matching
C. White, E. Lu
Extended Abstract, SuperComputing 2013


I was a TA for Algorithms in the Real World in Fall '15, taught by Guy Blelloch and Anupam Gupta.