Ellen Vitercik

About me:

I am a second-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) and the Microsoft Research Women's Fellowship.

Email /
CV /

Research Papers

Sample Complexity of Multi-Item Profit Maximization

with Maria-Florina Balcan and Tuomas Sandholm
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 at the top of the page is by my mother Carol Murray. See the full photo here.