Ph.D. Dissertations - Satish Rao

Learning Mixtures of Distributions
Kamalika Chaudhuri [2007]

Three Variations on the Theme of Comparative Genomics: Metagenomics, Mitochondrial Gene Rearrangements and MicroRNAs
Kevin C. Chen [2005]

Finding Nearby Objects in Peer-to-Peer Networks
Kirsten W. Hildrum [2004]

Metric Methods in Approximation Algorithms
Kunal Talwar [2004]

New Approximation Algorithms and Structural Results for Oblivious Multicommodity Flow and Zero-Extension
Chris R. Harrelson [2004]

Algorithms for Planar Graphs
Jittat Fakcharoenphol [2003]