Colin White

crwhite AT cs DOT cmu DOT edu

GHC 7507

My CV.

I am on the job market for an industry machine learning position.

I am a fifth and final year PhD student in the Computer Science Department at Carnegie Mellon University, supported by the National Defense Science and Engineering Graduate (NDSEG) Fellowship. I am part of the theory group, and I am fortunate to be advised by Nina Balcan. I received my undergraduate degree from Amherst College. My research is in learning theory and the design and analysis of algorithms. I am particularly interested in analyzing algorithms under Beyond Worst-Case Analysis paradigms that are predictive of the algorithms' performance in practice.

I will be at NIPS 2018 to present our work on data-driven clustering via parameterized Lloyd's families.

You can read my thesis proposal here.


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

Data-Driven Clustering via Parameterized Lloyd's Families
M. Balcan, T. Dick, C. White
Advances in Neural Information Processing Systems (NIPS) 2018

Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems (talk)
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 Introduction to Machine Learning in Spring '18, taught by Nina Balcan.

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