Colin White

GHC 7507
crwhite AT cs DOT cmu DOT edu

About Me

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. Here is my CV.


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

Learning the best algorithm for max-cut, clustering, and other partitioning problems
M. Balcan, V. Nagarajan, E. Vitercik, C. White

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.