Ph.D. Dissertations - Satish Rao

Graph Algorithms in the Internet Age
Isabelle Stanton [2012]

Fast Approximation Algorithms for Graph Partitioning using Spectral and Semidefinite-Programming Techniques
Lorenzo Orecchia [2011]

A Minimum Spanning Tree Framework for Inferring Phylogenies
Daniel Giannico Adkins [2010]

Internet Routing and Internet Service Provision
Henry Lin [2009]

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]