Christine Chung
Jean C. Tempel Assistant Professor of Computer Science
Joined Connecticut College: 2009
Education
B.A., M.Eng, Cornell University; M.A., Teachers College, Columbia University; Ph.D., University of Pittsburgh
Specializations
Algorithm design and analysis
Algorithmic game theory
Contact Christine Chung. Visit her personal Web page.
Christine Chung joined the Connecticut College faculty in 2009 as the Jean C. Tempel Assistant Professor of Computer Science.
She teaches Introduction to Computer Science and Problem Solving, Topics in Algorithmic Game Theory, Algorithm Design and Analysis, and Data Structures and Research Seminar.
She also serves on the College's Information Services Committee.
-
Publications
- Online bottleneck matching, with Barbara Anthony. COCOA 2012 (International Conference on Combinatorial Optimization and Applications)
- Completion time scheduling and the WSRPT algorithm, with Bo Xiong. ISCO 2012 (International Symposium on Combinatorial Optimization)
- The Power of Fair Pricing Mechanisms, with Katrina Ligett, Aaron Roth, and Kirk Pruhs. Algorithmica, Nov 2011. (Earlier version appeared in LATIN 2010.)
- Admission Control Mechanisms for Continuous Queries in the Cloud, with Lory Al Moakar, Panos Chrysanthis, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis (Panickos) Neophytou, and Kirk Pruhs. ICDE 2010 (IEEE International Conference on Data Engineering)
- SRPT Is 1.86-competitive for Completion Time Scheduling, Christine Chung, Tim Nonner, and Alexander Souza. SODA 2010 (ACM-SIAM Symposium on Discrete Algorithms)
- On the Price of Stability for Undirected Network Design, Christine Chung, Giorgos Christodoulou, Evangelia Pyrga, Katrina Ligett, and Rob Van Stee. WAOA 2009 (Workshop on Approximation and Online Algorithms)
- Stochastic Stability in Internet Router Congestion Games, with Evangelia Pyrga. SAGT 2009 (Symposium on Algorithmic Game Theory). A more complete version of this work may be seen in the relevant chapter of her thesis.
- 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, Christine Chung, Patchrawat Uthaisombut, and Kirk Pruhs. LATIN 2008 (Latin American Theoretical Informatics Symposium)
- Visit the computer science department website.
