Ellen Vitercik

About me:

I am a third-year PhD student in the Computer Science Department at Carnegie Mellon University, where I am advised by Nina Balcan and Tuomas Sandholm. I am broadly interested in theoretical computer science, computational learning theory, mechanism design, and artificial intelligence. I am supported by the NSF Graduate Research Fellowship Program (NSF GRFP).

Email /
CV /

Research Papers

Private and Online Optimization of Piecewise Lipschitz Functions

with Maria-Florina Balcan and Travis Dick
Preliminary version in ICML Workshop on Private Secure Machine Learning '17

Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions

with Bernhard Haeupler and Amirbehshad Shahrasbi

Sample Complexity of Multi-Item Profit Maximization

with Maria-Florina Balcan and Tuomas Sandholm
Preliminary version in EC Workshop on Algorithmic Game Theory and Data Science '17

Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems

with Maria-Florina Balcan, Vaishnavh Nagarajan, and Colin White
COLT '17

Sample Complexity of Automated Mechanism Design

with Maria-Florina Balcan and Tuomas Sandholm
NIPS '16

Learning Combinatorial Functions from Pairwise Comparisons

with Maria-Florina Balcan and Colin White
COLT '16

The photo of rust at the top of the page is by my mother Carol Murray. See the full photo here and all of her photos here.