Christine Chung's Research

My main research interests are in algorithmic/computational game theory. I also enjoy research in online algorithms and approximation algorithms.

Papers

The price of stochastic anarchy (with Katrina Ligett, Kirk Pruhs and Aaron Roth). SAGT 2008 (Symposium on Algorithmic Game Theory).

The online transportation problem:  on the exponential boost of one extra server (with Kirk Pruhs and Patchrawat Uthaisombut). LATIN 2008 (Latin American Theoretical Informatics Symposium).

Presentations/talks

The price of stochastic anarchy.

SAGT in Paderborn, Germany, May 2008
MPII in Saarbrücken, Germany, May 2008
University of Freiburg in Freiburg, Germany, May 2008

Stochastically stable states in load balancing and congestion games.

CMU Theory Lunch, May 2007
Computational Social Systems and the Internet at Dagstuhl, Germany, July 2007