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, machine learning theory, computational economics, and artificial intelligence. I am supported by the NSF Graduate Research Fellowship Program (NSF GRFP). Previously, I was also supported by a Microsoft Research Women's Fellowship.

CV /
Email /

Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization

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

Learning to Branch

with Maria-Florina Balcan, Travis Dick, and Tuomas Sandholm
ICML '18

A General Theory of Sample Complexity for Multi-Item Profit Maximization

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

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

with Bernhard Haeupler and Amirbehshad Shahrasbi

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

Introduction to Auction Design via Machine Learning

Guest Lecture for CMU 10-715 Advanced Introduction to Machine Learning
December 2017

CMU 10-701: Introduction to Machine Learning

TA for Ziv Bar-Joseph and Barnabás Póczos
Fall 2017
Won the Machine Learning Department's Teacher's Assistant of the Year award.

Columbia COMS W3261: Computer Science Theory

TA for Tal Malkin
Spring 2015

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.