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

Admission control mechanisms for continuous queries in the cloud (with Lory Al Moakar, Panos Chrysanthis, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis Neophytou, and Kirk Pruhs), in submission.

On the Price of Stability for Undirected Network Design (with Giorgos Christodoulou, Katrina Ligett, Evangelia Pyrga, and Rob van Stee), to appear in WAOA 2009 (Workshop on Approximation and Online Algorithms).

Stochastic stability in internet router congestion games (with Evangelia Pyrga), to appear in SAGT 2009 (Symposium on Algorithmic Game Theory).

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