Ph.D. Dissertations - Christos Papadimitriou

Learning Mixtures of Distributions
Kamalika Chaudhuri [2007]

Geometric Embeddings, Geometric Algorithms, and Combinatorial Optimization
James R. Lee [2006]

Revenue Maximization in Online Auctions
Felix T.-S. Wu [2005]

Metric Methods in Approximation Algorithms
Kunal Talwar [2004]

Communities and Reputation on the Web
David A. Gibson [2002]

The Complexity of Massive Data Set Computations
Ziv Bar-Yossef [2002]

Approximability and Completeness in the Polynomial Hierarchy
Christopher M. Umans [2000]

Communication in Hierarchies: Explaining Deadlines
Edouard L. Servan-Schreiber [2000]

Maximizing Throughput of Reliable Bulk Network Transmissions
John W. Byers [1997]