dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Satish Rao (Selection)

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo


101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar: What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs. Algorithmica 55(1): 157-189 (2009)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar: A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids. Theor. Comput. Sci. 410(44): 4489-4503 (2009)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Satish Rao: Beyond Gaussians: Spectral Methods for Learning Mixtures of Heavy-Tailed Distributions. COLT 2008: 21-32
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Satish Rao: Learning Mixtures of Product Distributions Using Correlations and Independence. COLT 2008: 9-20
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Eran Halperin, Satish Rao, Shuheng Zhou: A rigorous analysis of population stratification with limited data. SODA 2007: 1046-1055
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar: A Push-Relabel Algorithm for Approximating Degree Bounded MSTs. ICALP (1) 2006: 191-201
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Kevin Chen, Radu Mihaescu, Satish Rao: On the tandem duplication-random loss model of genome rearrangement. SODA 2006: 564-570
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar: What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs. APPROX-RANDOM 2005: 26-39
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Brighten Godfrey, Satish Rao, Kunal Talwar: Paths, Trees, and Minimum Latency Tours. FOCS 2003: 36-45

Selection of 9 from 109 records - Satish Rao has 94 coauthors

Last update 2012-09-10 CET by the DBLP TeamThis material is Open Data Content released under the ODC-BY 1.0 license — See also our legal information page