% csauthors.net - beta - BibTeX bibliography of Satish Rao
@inproceedings{conf/focs/Rao87,
title = {Finding Near Optimal Separators in Planar Graphs},
year = {1987},
booktitle = {FOCS},
author = {{Satish Rao}},
publisher = {IEEE Computer Society},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles, California, USA, 27-29 October 1987}
}
@inproceedings{conf/focs/LeightonMR88,
title = {Universal Packet Routing Algorithms (Extended Abstract)},
year = {1988},
booktitle = {FOCS},
author = {{Frank Thomson Leighton} and {Bruce M. Maggs} and {Satish Rao}},
publisher = {IEEE Computer Society},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains, New York, USA, 24-26 October 1988}
}
@inproceedings{conf/focs/LeightonR88,
title = {An Approximate Max-Flow Min-Cut Theorem for Uniform Multicommodity Flow Problems with Applications to Approximation Algorithms},
year = {1988},
booktitle = {FOCS},
author = {{Frank Thomson Leighton} and {Satish Rao}},
publisher = {IEEE Computer Society},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains, New York, USA, 24-26 October 1988}
}
@inproceedings{conf/stoc/KochLMRR89,
title = {Work-Preserving Emulations of Fixed-Connection Networks (Extended Abstract)},
year = {1989},
booktitle = {STOC},
author = {{Richard R. Koch} and {Frank Thomson Leighton} and {Bruce M. Maggs} and {Satish Rao} and {Arnold L. Rosenberg}},
publisher = {ACM},
booktitle = {Proceedings of the 21st Annual ACM Symposium on Theory of Computing, May 14-17, 1989, Seattle, Washington, USA}
}
@inproceedings{conf/focs/KaklamanisKLMRRTT90,
title = {Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract)},
year = {1990},
booktitle = {FOCS},
author = {{Christos Kaklamanis} and {Anna R. Karlin} and {Frank Thomson Leighton} and {Victor Milenkovic} and {Prabhakar Raghavan} and {Satish Rao} and {Clark D. Thomborson} and {A. Tsantilas}},
publisher = {IEEE Computer Society},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume I}
}
@inproceedings{conf/focs/KleinARR90,
title = {Approximation through Multicommodity Flow},
year = {1990},
booktitle = {FOCS},
author = {{Philip N. Klein} and {Ajit Agrawal} and {R. Ravi 001} and {Satish Rao}},
publisher = {IEEE Computer Society},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume II}
}
@inproceedings{conf/bmvc/CoxHMR92,
title = {Stereo Without Disparity Gradient Smoothing: A Bayesian Sensor Fusion Solution.},
year = {1992},
booktitle = {BMVC},
author = {{Ingemar J. Cox} and {Sunita L. Hingorani} and {Bruce M. Maggs} and {Satish Rao}},
publisher = {BMVA Press},
booktitle = {Proceedings of the British Machine Vision Conference, BMVC 1992, Leeds, UK, September, 1992}
}
@inproceedings{conf/spaa/KaklamanisKR92,
title = {Simple Path Selection for Optimal Routing on Processor Arrays.},
year = {1992},
booktitle = {SPAA},
author = {{Christos Kaklamanis} and {Danny Krizanc} and {Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '92, San Diego, CA, USA, June 29 - July 1, 1992}
}
@inproceedings{conf/stoc/Rao92,
title = {Faster Algorithms for Finding Small Edge Cuts in Planar Graphs (Extended Abstract)},
year = {1992},
booktitle = {STOC},
author = {{Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}
}
@inproceedings{conf/focs/KaklamanisKR93,
title = {Universal Emulations with Sublogarithmic Slowdown},
year = {1993},
booktitle = {FOCS},
author = {{Christos Kaklamanis} and {Danny Krizanc} and {Satish Rao}},
publisher = {IEEE Computer Society},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993}
}
@inproceedings{conf/focs/LeisersonRT93,
title = {Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers (Extended Abstract)},
year = {1993},
booktitle = {FOCS},
author = {{Charles E. Leiserson} and {Satish Rao} and {Sivan Toledo}},
publisher = {IEEE Computer Society},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993}
}
@inproceedings{conf/soda/LangR93,
title = {Finding Near-Optimal Cuts: An Empirical Evaluation.},
year = {1993},
booktitle = {SODA},
author = {{Kevin J. Lang} and {Satish Rao}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 25-27 January 1993, Austin, Texas, USA.}
}
@inproceedings{conf/spaa/GoldbergJLR93,
title = {A Doubly Logarithmic Communication Algorithm for the Completely Connected Optical Communication Parallel Computer.},
year = {1993},
booktitle = {SPAA},
author = {{Leslie Ann Goldberg} and {Mark Jerrum} and {Frank Thomson Leighton} and {Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '93, Velen, Germany, June 30 - July 2, 1993}
}
@inproceedings{conf/spaa/KaklamanisKR93,
title = {New Graph Decompositions and Fast Emulations in Hypercubes and Butterflies.},
year = {1993},
booktitle = {SPAA},
author = {{Christos Kaklamanis} and {Danny Krizanc} and {Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '93, Velen, Germany, June 30 - July 2, 1993}
}
@inproceedings{conf/stoc/AielloAMR93,
title = {Approximate load balancing on dynamic and asynchronous networks.},
year = {1993},
booktitle = {STOC},
author = {{William Aiello} and {Baruch Awerbuch} and {Bruce M. Maggs} and {Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, May 16-18, 1993, San Diego, CA, USA}
}
@inproceedings{conf/stoc/KleinPR93,
title = {Excluded minors, network decomposition, and multicommodity flow.},
year = {1993},
booktitle = {STOC},
author = {{Philip N. Klein} and {Serge A. Plotkin} and {Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, May 16-18, 1993, San Diego, CA, USA}
}
@inproceedings{conf/soda/PlotkinRS94,
title = {Shallow Excluded Minors and Improved Graph Decompositions.},
year = {1994},
booktitle = {SODA},
author = {{Serge A. Plotkin} and {Satish Rao} and {Warren D. Smith}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, Arlington, Virginia, USA.}
}
@article{journals/combinatorica/LeightonMR94,
title = {Packet Routing and Job-Shop Scheduling in O(Congestion + Dilation) Steps.},
year = {1994},
journal = {Comb.},
author = {{Frank Thomson Leighton} and {Bruce M. Maggs} and {Satish Rao}}
}
@article{journals/jal/LeightonMRR94,
title = {Randomized Routing and Sorting on Fixed-Connection Networks.},
year = {1994},
journal = {J. Algorithms},
author = {{Frank Thomson Leighton} and {Bruce M. Maggs} and {Abhiram G. Ranade} and {Satish Rao}}
}
@inproceedings{conf/focs/EvenNRS95,
title = {Divide-and-Conquer Approximation Algorithms via Spreading Metrics (Extended Abstract).},
year = {1995},
booktitle = {FOCS},
author = {{Guy Even} and {Joseph Naor} and {Satish Rao} and {Baruch Schieber}},
publisher = {IEEE Computer Society},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee, Wisconsin, USA, 23-25 October 1995}
}
@inproceedings{conf/focs/MihailKR95,
title = {Efficient Access to Optical Bandwidth - Wavelength Routing on Directed Fiber Trees, Rings, and Trees of Rings.},
year = {1995},
booktitle = {FOCS},
author = {{Milena Mihail} and {Christos Kaklamanis} and {Satish Rao}},
publisher = {IEEE Computer Society},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee, Wisconsin, USA, 23-25 October 1995}
}
@inproceedings{conf/ipps/RaoSTG95,
title = {Efficient communication using total-exchange.},
year = {1995},
booktitle = {IPPS},
author = {{Satish Rao} and {Torsten Suel} and {Thanasis Tsantilas} and {Mark W. Goudreau}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of IPPS '95, The 9th International Parallel Processing Symposium, April 25-28, 1995, Santa Barbara, California, USA}
}
@article{journals/combinatorica/KleinRAR95,
title = {An Approximate Max-Flow Min-Cut Relation for Unidirected Multicommodity Flow, with Applications.},
year = {1995},
journal = {Comb.},
author = {{Philip N. Klein} and {Satish Rao} and {Ajit Agrawal} and {R. Ravi 001}}
}
@inproceedings{conf/icpr/CoxRZ96,
title = {"Ratio regions": a technique for image segmentation.},
year = {1996},
booktitle = {ICPR},
author = {{Ingemar J. Cox} and {Satish Rao} and {Yu Zhong}},
publisher = {IEEE Computer Society},
booktitle = {13th International Conference on Pattern Recognition, ICPR 1996, Vienna, Austria, 25-19 August, 1996}
}
@inproceedings{conf/spaa/GoudreauLRST96,
title = {Towards Efficiency and Portability: Programming with the BSP Model.},
year = {1996},
booktitle = {SPAA},
author = {{Mark W. Goudreau} and {Kevin J. Lang} and {Satish Rao} and {Torsten Suel} and {Thanasis Tsantilas}},
publisher = {ACM},
booktitle = {Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '96, Padua, Italy, June 24-26, 1996}
}
@article{journals/cviu/CoxHRM96,
title = {A Maximum Likelihood Stereo Algorithm.},
year = {1996},
journal = {Comput. Vis. Image Underst.},
author = {{Ingemar J. Cox} and {Sunita L. Hingorani} and {Satish Rao} and {Bruce M. Maggs}}
}
@inproceedings{conf/ppsc/EvenNRS97,
title = {Spreading Metric Based Graph Partitioning Algorithms.},
year = {1997},
booktitle = {PPSC},
author = {{Guy Even} and {Joseph Naor} and {Satish Rao} and {Baruch Schieber}},
publisher = {SIAM},
booktitle = {Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, PPSC 1997, Hyatt Regency Minneapolis on Nicollel Mall Hotel, Minneapolis, Minnesota, USA, March 14-17, 1997}
}
@article{journals/jacm/KochLMRRS97,
title = {Work-preserving emulations of fixed-connection networks.},
year = {1997},
journal = {J. ACM},
author = {{Richard R. Koch} and {Frank Thomson Leighton} and {Bruce M. Maggs} and {Satish Rao} and {Arnold L. Rosenberg} and {Eric J. Schwabe}}
}
@article{journals/jal/KleinPRT97,
title = {Approximation Algorithms for Steiner and Directed Multicuts.},
year = {1997},
journal = {J. Algorithms},
author = {{Philip N. Klein} and {Serge A. Plotkin} and {Satish Rao} and {Éva Tardos}}
}
@article{journals/jcss/HenzingerKRS97,
title = {Faster Shortest-Path Algorithms for Planar Graphs.},
year = {1997},
journal = {J. Comput. Syst. Sci.},
author = {{Monika Rauch Henzinger} and {Philip N. Klein} and {Satish Rao} and {Sairam Subramanian}}
}
@article{journals/jcss/LeisersonRT97,
title = {Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers.},
year = {1997},
journal = {J. Comput. Syst. Sci.},
author = {{Charles E. Leiserson} and {Satish Rao} and {Sivan Toledo}}
}
@article{journals/mst/KaklamanisKR97,
title = {New Graph Decompositions with Applications to Emulations.},
year = {1997},
journal = {Theory Comput. Syst.},
author = {{Christos Kaklamanis} and {Danny Krizanc} and {Satish Rao}}
}
@article{journals/siamcomp/GoldbergJLR97,
title = {Doubly Logarithmic Communication Algorithms for Optical-Communication Parallel Computers.},
year = {1997},
journal = {SIAM J. Comput.},
author = {{Leslie Ann Goldberg} and {Mark Jerrum} and {Frank Thomson Leighton} and {Satish Rao}}
}
@article{journals/spe/WongRR97,
title = {A Multimedia Presentation Toolkit for the World Wide Web.},
year = {1997},
journal = {Softw. Pract. Exp.},
author = {{Johnny Wong} and {Satish Rao} and {Naveen Ramaiah}}
}
@inproceedings{conf/hicss/LeightonRS98,
title = {Multicommodity Flow and Circuit Switching.},
year = {1998},
booktitle = {HICSS (7)},
author = {{Tom Leighton} and {Satish Rao} and {Aravind Srinivasan}},
publisher = {IEEE Computer Society},
booktitle = {Thirty-First Annual Hawaii International Conference on System Sciences, Kohala Coast, Hawaii, USA, January 6-9, 1998}
}
@inproceedings{conf/soda/RaoR98,
title = {New Approximation Techniques for Some Ordering Problems.},
year = {1998},
booktitle = {SODA},
author = {{Satish Rao} and {Andréa W. Richa}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 25-27 January 1998, San Francisco, California, USA.}
}
@inproceedings{conf/stoc/AroraRR98,
title = {Approximation Schemes for Euclidean k-Medians and Related Problems.},
year = {1998},
booktitle = {STOC},
author = {{Sanjeev Arora} and {Prabhakar Raghavan} and {Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998}
}
@inproceedings{conf/stoc/RaoS98,
title = {Approximating Geometrical Graphs via "Spanners" and "Banyans".},
year = {1998},
booktitle = {STOC},
author = {{Satish Rao} and {Warren D. Smith}},
publisher = {ACM},
booktitle = {Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998}
}
@article{journals/jacm/GoldbergR98,
title = {Beyond the Flow Decomposition Barrier.},
year = {1998},
journal = {J. ACM},
author = {{Andrew V. Goldberg} and {Satish Rao}}
}
@article{journals/pc/HillMSGLRSTB98,
title = {BSPlib: The BSP programming library.},
year = {1998},
journal = {Parallel Comput.},
author = {{Jonathan M. D. Hill} and {Bill McColl} and {Dan C. Stefanescu} and {Mark W. Goudreau} and {Kevin J. Lang} and {Satish Rao} and {Torsten Suel} and {Thanasis Tsantilas} and {Rob H. Bisseling}}
}
@inproceedings{conf/compgeom/Rao99,
title = {Small Distortion and Volume Preserving Embeddings for Planar and Euclidean Metrics.},
year = {1999},
booktitle = {SCG},
author = {{Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry, Miami Beach, Florida, USA, June 13-16, 1999}
}
@inproceedings{conf/esa/KolliopoulosR99,
title = {A Nearly Linear-Time Approximation Scheme for the Euclidean kappa-median Problem.},
year = {1999},
booktitle = {ESA},
author = {{Stavros G. Kolliopoulos} and {Satish Rao}},
publisher = {Springer},
booktitle = {Algorithms - ESA '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings}
}
@inproceedings{conf/soda/LeightonRS99,
title = {New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.},
year = {1999},
booktitle = {SODA},
author = {{Frank Thomson Leighton} and {Satish Rao} and {Aravind Srinivasan}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland, USA.}
}
@inproceedings{conf/spaa/GoudreauLNR99,
title = {BOS is Boss: A Case for Bulk-Synchronous Object Systems.},
year = {1999},
booktitle = {SPAA},
author = {{Mark W. Goudreau} and {Kevin J. Lang} and {Girija J. Narlikar} and {Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '99, Saint-Malo, France, June 27-30, 1999}
}
@article{journals/jacm/LeightonR99,
title = {Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms.},
year = {1999},
journal = {J. ACM},
author = {{Frank Thomson Leighton} and {Satish Rao}}
}
@article{journals/siamcomp/EvenNRS99,
title = {Fast Approximate Graph Partitioning Algorithms.},
year = {1999},
journal = {SIAM J. Comput.},
author = {{Guy Even} and {Joseph Naor} and {Satish Rao} and {Baruch Schieber}}
}
@article{journals/siamcomp/GoldbergMR99,
title = {An Optical Simulation of Shared Memory.},
year = {1999},
journal = {SIAM J. Comput.},
author = {{Leslie Ann Goldberg} and {Yossi Matias} and {Satish Rao}}
}
@article{journals/siamdm/GoldbergR99,
title = {Flows in Undirected Unit Capacity Networks.},
year = {1999},
journal = {SIAM J. Discret. Math.},
author = {{Andrew V. Goldberg} and {Satish Rao}}
}
@article{journals/tc/GoudreauLRST99,
title = {Portable and Efficient Parallel Computing Using the BSP Model.},
year = {1999},
journal = {IEEE Trans. Computers},
author = {{Mark W. Goudreau} and {Kevin J. Lang} and {Satish Rao} and {Torsten Suel} and {Thanasis Tsantilas}}
}
@inproceedings{conf/infocom/GoudreauKR00,
title = {Scheduling Algorithms for Input-Queued Switches: Randomized Techniques and Experimental Evaluation.},
year = {2000},
booktitle = {INFOCOM},
author = {{Mark W. Goudreau} and {Stavros G. Kolliopoulos} and {Satish Rao}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings IEEE INFOCOM 2000, The Conference on Computer Communications, Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Reaching the Promised Land of Communications, Tel Aviv, Israel, March 26-30, 2000}
}
@article{journals/jacm/EvenNRS00,
title = {Divide-and-conquer approximation algorithms via spreading metrics.},
year = {2000},
journal = {J. ACM},
author = {{Guy Even} and {Joseph Naor} and {Satish Rao} and {Baruch Schieber}}
}
@article{journals/jal/HenzingerRG00,
title = {Computing Vertex Connectivity: New Bounds from Old Techniques.},
year = {2000},
journal = {J. Algorithms},
author = {{Monika Rauch Henzinger} and {Satish Rao} and {Harold N. Gabow}}
}
@inproceedings{conf/focs/FakcharoenpholR01,
title = {Planar Graphs, Negative Weight Edges, Shortest Paths, Near Linear Time.},
year = {2001},
booktitle = {FOCS},
author = {{Jittat Fakcharoenphol} and {Satish Rao}},
publisher = {IEEE Computer Society},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, FOCS 2001, 14-17 October 2001, Las Vegas, Nevada, USA}
}
@article{journals/siamcomp/LeightonLRS01,
title = {New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.},
year = {2001},
journal = {SIAM J. Comput.},
author = {{Frank Thomson Leighton} and {Chi-Jen Lu} and {Satish Rao} and {Aravind Srinivasan}}
}
@inproceedings{conf/focs/ChaudhuriGRT03,
title = {Paths, Trees, and Minimum Latency Tours.},
year = {2003},
booktitle = {FOCS},
author = {{Kamalika Chaudhuri} and {Brighten Godfrey} and {Satish Rao} and {Kunal Talwar}},
publisher = {IEEE Computer Society},
booktitle = {44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings}
}
@inproceedings{conf/soda/FakcharoenpholHR03,
title = {The k-traveling repairman problem.},
year = {2003},
booktitle = {SODA},
author = {{Jittat Fakcharoenphol} and {Chris Harrelson} and {Satish Rao}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 12-14, 2003, Baltimore, Maryland, USA.}
}
@inproceedings{conf/soda/FakcharoenpholHRT03,
title = {An improved approximation algorithm for the 0-extension problem.},
year = {2003},
booktitle = {SODA},
author = {{Jittat Fakcharoenphol} and {Chris Harrelson} and {Satish Rao} and {Kunal Talwar}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 12-14, 2003, Baltimore, Maryland, USA.}
}
@inproceedings{conf/spaa/HarrelsonHR03,
title = {A polynomial-time tree decomposition to minimize congestion.},
year = {2003},
booktitle = {SPAA},
author = {{Chris Harrelson} and {Kirsten Hildrum} and {Satish Rao}},
publisher = {ACM},
booktitle = {SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego, California, USA (part of FCRC 2003)}
}
@inproceedings{conf/stoc/AmirKR03,
title = {Constant factor approximation of vertex-cuts in planar graphs.},
year = {2003},
booktitle = {STOC},
author = {{Eyal Amir} and {Robert Krauthgamer} and {Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA}
}
@inproceedings{conf/ipco/LangR04,
title = {A Flow-Based Method for Improving the Expansion or Conductance of Graph Cuts.},
year = {2004},
booktitle = {IPCO},
author = {{Kevin J. Lang} and {Satish Rao}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 10th International IPCO Conference, New York, NY, USA, June 7-11, 2004, Proceedings}
}
@inproceedings{conf/podc/HildrumMR04,
title = {Brief announcement: randomized rumor spreading with fewer phone calls.},
year = {2004},
booktitle = {PODC},
author = {{Kirsten Hildrum} and {Sean Ma} and {Satish Rao}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, PODC 2004, St. John's, Newfoundland, Canada, July 25-28, 2004}
}
@inproceedings{conf/soda/HildrumKMR04,
title = {A note on the nearest neighbor in growth-restricted metrics.},
year = {2004},
booktitle = {SODA},
author = {{Kirsten Hildrum} and {John Kubiatowicz} and {Sean Ma} and {Satish Rao}},
publisher = {SIAM},
booktitle = {Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004}
}
@article{journals/jcss/FakcharoenpholRT04,
title = {A tight bound on approximating arbitrary metrics by tree metrics.},
year = {2004},
journal = {J. Comput. Syst. Sci.},
author = {{Jittat Fakcharoenphol} and {Satish Rao} and {Kunal Talwar}}
}
@article{journals/mst/HildrumKRZ04,
title = {Distributed Object Location in a Dynamic Network.},
year = {2004},
journal = {Theory Comput. Syst.},
author = {{Kirsten Hildrum} and {John D. Kubiatowicz} and {Satish Rao} and {Ben Y. Zhao}}
}
@article{journals/siamcomp/RaoR04,
title = {New Approximation Techniques for Some Linear Ordering Problems.},
year = {2004},
journal = {SIAM J. Comput.},
author = {{Satish Rao} and {Andréa W. Richa}}
}
@article{journals/sigact/FakcharoenpholRT04,
title = {Approximating metrics by tree metrics.},
year = {2004},
journal = {SIGACT News},
author = {{Jittat Fakcharoenphol} and {Satish Rao} and {Kunal Talwar}}
}
@inproceedings{conf/recomb/BachrachCHMRS05,
title = {Lower Bounds for Maximum Parsimony with Gene Order Data.},
year = {2005},
booktitle = {Comparative Genomics},
author = {{Abraham Bachrach} and {Kevin C. Chen} and {Chris Harrelson} and {Radu Mihaescu} and {Satish Rao} and {Apurva Shah}},
publisher = {Springer},
booktitle = {Comparative Genomics, RECOMB 2005 International Workshop, RCG 2005, Dublin, Ireland, September 18-20, 2005, Proceedings}
}
@inproceedings{conf/wabi/MoranRS05,
title = {Using Semi-definite Programming to Enhance Supertree Resolvability.},
year = {2005},
booktitle = {WABI},
author = {{Shlomo Moran} and {Satish Rao} and {Sagi Snir}},
publisher = {Springer},
booktitle = {Algorithms in Bioinformatics, 5th International Workshop, WABI 2005, Mallorca, Spain, October 3-6, 2005, Proceedings}
}
@inproceedings{conf/icalp/ChaudhuriRRT06,
title = {A Push-Relabel Algorithm for Approximating Degree Bounded MSTs.},
year = {2006},
booktitle = {ICALP (1)},
author = {{Kamalika Chaudhuri} and {Satish Rao} and {Samantha J. Riesenfeld} and {Kunal Talwar}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I}
}
@inproceedings{conf/recomb/DaskalakisHJMMR06,
title = {Maximal Accurate Forests from Distance Matrices.},
year = {2006},
booktitle = {RECOMB},
author = {{Constantinos Daskalakis} and {Cameron Hill} and {Alexander Jaffe} and {Radu Mihaescu} and {Elchanan Mossel} and {Satish Rao}},
publisher = {Springer},
booktitle = {Research in Computational Molecular Biology, 10th Annual International Conference, RECOMB 2006, Venice, Italy, April 2-5, 2006, Proceedings}
}
@inproceedings{conf/soda/CharikarHKR06,
title = {l22 spreading metrics for vertex ordering problems.},
year = {2006},
booktitle = {SODA},
author = {{Moses Charikar} and {Mohammad Taghi Hajiaghayi} and {Howard J. Karloff} and {Satish Rao}},
publisher = {ACM Press},
booktitle = {Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006}
}
@inproceedings{conf/soda/ChaudhuriCMR06,
title = {On the tandem duplication-random loss model of genome rearrangement.},
year = {2006},
booktitle = {SODA},
author = {{Kamalika Chaudhuri} and {Kevin C. Chen} and {Radu Mihaescu} and {Satish Rao}},
publisher = {ACM Press},
booktitle = {Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006}
}
@article{journals/jcss/FakcharoenpholR06,
title = {Planar graphs, negative weight edges, shortest paths, and near linear time.},
year = {2006},
journal = {J. Comput. Syst. Sci.},
author = {{Jittat Fakcharoenphol} and {Satish Rao}}
}
@article{journals/tcbb/SnirR06,
title = {Using Max Cut to Enhance Rooted Trees Consistency.},
year = {2006},
journal = {IEEE ACM Trans. Comput. Biol. Bioinform.},
author = {{Sagi Snir} and {Satish Rao}}
}
@inproceedings{conf/recomb/SridharRH07,
title = {An Efficient and Accurate Graph-Based Approach to Detect Population Substructure.},
year = {2007},
booktitle = {RECOMB},
author = {{Srinath Sridhar 001} and {Satish Rao} and {Eran Halperin}},
publisher = {Springer},
booktitle = {Research in Computational Molecular Biology, 11th Annual International Conference, RECOMB 2007, Oakland, CA, USA, April 21-25, 2007, Proceedings}
}
@inproceedings{conf/soda/ChaudhuriHRZ07,
title = {A rigorous analysis of population stratification with limited data.},
year = {2007},
booktitle = {SODA},
author = {{Kamalika Chaudhuri} and {Eran Halperin} and {Satish Rao} and {Shuheng Zhou}},
publisher = {SIAM},
booktitle = {Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007}
}
@article{journals/siamcomp/KolliopoulosR07,
title = {A Nearly Linear-Time Approximation Scheme for the Euclidean k-Median Problem.},
year = {2007},
journal = {SIAM J. Comput.},
author = {{Stavros G. Kolliopoulos} and {Satish Rao}}
}
@article{journals/talg/FakcharoenpholHR07,
title = {The k-traveling repairmen problem.},
year = {2007},
journal = {ACM Trans. Algorithms},
author = {{Jittat Fakcharoenphol} and {Chris Harrelson} and {Satish Rao}}
}
@inproceedings{conf/colt/ChaudhuriR08,
title = {Learning Mixtures of Product Distributions Using Correlations and Independence.},
year = {2008},
booktitle = {COLT},
author = {{Kamalika Chaudhuri} and {Satish Rao}},
publisher = {Omnipress},
booktitle = {21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008}
}
@inproceedings{conf/colt/ChaudhuriR08a,
title = {Beyond Gaussians: Spectral Methods for Learning Mixtures of Heavy-Tailed Distributions.},
year = {2008},
booktitle = {COLT},
author = {{Kamalika Chaudhuri} and {Satish Rao}},
publisher = {Omnipress},
booktitle = {21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008}
}
@article{journals/cacm/AroraRV08,
title = {Geometry, flows, and graph-partitioning algorithms.},
year = {2008},
journal = {Commun. ACM},
author = {{Sanjeev Arora} and {Satish Rao} and {Umesh V. Vazirani}}
}
@article{journals/jcb/SnirWR08,
title = {Short Quartet Puzzling: A New Quartet-Based Phylogeny Reconstruction Algorithm.},
year = {2008},
journal = {J. Comput. Biol.},
author = {{Sagi Snir} and {Tandy J. Warnow} and {Satish Rao}}
}
@incollection{reference/algo/FakcharoenpholR08,
title = {Shortest Paths in Planar Graphs with Negative Weight Edges.},
year = {2008},
booktitle = {Encyclopedia of Algorithms},
author = {{Jittat Fakcharoenphol} and {Satish Rao}},
publisher = {Springer},
booktitle = {Encyclopedia of Algorithms - 2008 Edition}
}
@incollection{reference/algo/FakcharoenpholRT08,
title = {Approximating Metric Spaces by Tree Metrics.},
year = {2008},
booktitle = {Encyclopedia of Algorithms},
author = {{Jittat Fakcharoenphol} and {Satish Rao} and {Kunal Talwar}},
publisher = {Springer},
booktitle = {Encyclopedia of Algorithms - 2008 Edition}
}
@inproceedings{conf/imc/RubinsteinNHJLRTT09,
title = {ANTIDOTE: understanding and defending against poisoning of anomaly detectors.},
year = {2009},
booktitle = {Internet Measurement Conference},
author = {{Benjamin I. P. Rubinstein} and {Blaine Nelson} and {Ling Huang} and {Anthony D. Joseph} and {Shing-hon Lau} and {Satish Rao} and {Nina Taft} and {J. D. Tygar}},
publisher = {ACM},
booktitle = {Proceedings of the 9th ACM SIGCOMM Internet Measurement Conference, IMC 2009, Chicago, Illinois, USA, November 4-6, 2009}
}
@article{journals/algorithmica/ChaudhuriRRT09,
title = {What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs.},
year = {2009},
journal = {Algorithmica},
author = {{Kamalika Chaudhuri} and {Satish Rao} and {Samantha J. Riesenfeld} and {Kunal Talwar}}
}
@article{journals/jacm/AroraRV09,
title = {Expander flows, geometric embeddings and graph partitioning.},
year = {2009},
journal = {J. ACM},
author = {{Sanjeev Arora} and {Satish Rao} and {Umesh V. Vazirani}}
}
@article{journals/jacm/KhandekarRV09,
title = {Graph partitioning using single commodity flows.},
year = {2009},
journal = {J. ACM},
author = {{Rohit Khandekar} and {Satish Rao} and {Umesh V. Vazirani}}
}
@article{journals/sigmetrics/RubinsteinNHJLRTT09,
title = {Stealthy poisoning attacks on PCA-based anomaly detectors.},
year = {2009},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Benjamin I. P. Rubinstein} and {Blaine Nelson} and {Ling Huang} and {Anthony D. Joseph} and {Shing-hon Lau} and {Satish Rao} and {Nina Taft} and {J. D. Tygar}}
}
@article{journals/tcs/ChaudhuriRRT09,
title = {A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids.},
year = {2009},
journal = {Theor. Comput. Sci.},
author = {{Kamalika Chaudhuri} and {Satish Rao} and {Samantha J. Riesenfeld} and {Kunal Talwar}}
}
@article{journals/algorithmica/CharikarHKR10,
title = {l22 Spreading Metrics for Vertex Ordering Problems.},
year = {2010},
journal = {Algorithmica},
author = {{Moses Charikar} and {Mohammad Taghi Hajiaghayi} and {Howard J. Karloff} and {Satish Rao}}
}
@article{journals/jacm/BiswalLR10,
title = {Eigenvalue bounds, spectral partitioning, and metrical deformations via flows.},
year = {2010},
journal = {J. ACM},
author = {{Punyashloka Biswal} and {James R. Lee} and {Satish Rao}}
}
@inproceedings{journals/jmlr/NelsonRHJLLRTT10,
title = {Near-Optimal Evasion of Convex-Inducing Classifiers.},
year = {2010},
booktitle = {AISTATS},
author = {{Blaine Nelson} and {Benjamin I. P. Rubinstein} and {Ling Huang} and {Anthony D. Joseph} and {Shing-hon Lau} and {Steven J. Lee} and {Satish Rao} and {Anthony Tran} and {J. Doug Tygar}},
publisher = {JMLR.org},
booktitle = {Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2010, Chia Laguna Resort, Sardinia, Italy, May 13-15, 2010}
}
@article{journals/siamcomp/RaoZ10,
title = {Edge Disjoint Paths in Moderately Connected Graphs.},
year = {2010},
journal = {SIAM J. Comput.},
author = {{Satish Rao} and {Shuheng Zhou}}
}
@article{journals/tcbb/SnirR10,
title = {Quartets MaxCut: A Divide and Conquer Quartets Algorithm.},
year = {2010},
journal = {IEEE ACM Trans. Comput. Biol. Bioinform.},
author = {{Sagi Snir} and {Satish Rao}}
}
@article{journals/jmlr/NelsonRHJLRT12,
title = {Query Strategies for Evading Convex-Inducing Classifiers.},
year = {2012},
journal = {J. Mach. Learn. Res.},
author = {{Blaine Nelson} and {Benjamin I. P. Rubinstein} and {Ling Huang} and {Anthony D. Joseph} and {Steven J. Lee} and {Satish Rao} and {J. D. Tygar}}
}
@article{journals/talg/AwerbuchKR12,
title = {Distributed algorithms for multicommodity flow problems via approximate steepest descent framework.},
year = {2012},
journal = {ACM Trans. Algorithms},
author = {{Baruch Awerbuch} and {Rohit Khandekar} and {Satish Rao}}
}
@inproceedings{conf/stoc/LeeRS13,
title = {A new approach to computing maximum flows using electrical flows.},
year = {2013},
booktitle = {STOC},
author = {{Yin Tat Lee} and {Satish Rao} and {Nikhil Srivastava}},
publisher = {ACM},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013}
}
@article{journals/algorithmica/MihaescuHR13,
title = {Fast Phylogeny Reconstruction Through Learning of Ancestral Sequences.},
year = {2013},
journal = {Algorithmica},
author = {{Radu Mihaescu} and {Cameron Hill} and {Satish Rao}}
}
@article{journals/corr/WangMMR15,
title = {Faster Parallel Solver for Positive Linear Programs via Dynamically-Bucketed Selective Coordinate Descent.},
year = {2015},
journal = {CoRR},
author = {{Di Wang 005} and {Michael W. Mahoney} and {Nishanth Mohan} and {Satish Rao}}
}
@inproceedings{conf/icalp/MahoneyRWZ16,
title = {Approximating the Solution to Mixed Packing and Covering LPs in Parallel O˜(epsilon^\{-3\}) Time.},
year = {2016},
booktitle = {ICALP},
author = {{Michael W. Mahoney} and {Satish Rao} and {Di Wang 005} and {Peng Zhang 052}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy}
}
@inproceedings{conf/icalp/WangRM16,
title = {Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction.},
year = {2016},
booktitle = {ICALP},
author = {{Di Wang 005} and {Satish Rao} and {Michael W. Mahoney}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy}
}
@article{journals/bmcbi/LamHCR16,
title = {BIGMAC : breaking inaccurate genomes and merging assembled contigs for long read metagenomic assembly.},
year = {2016},
journal = {BMC Bioinform.},
author = {{Ka-Kit Lam} and {Richard Hall} and {Alicia Clum} and {Satish Rao}}
}
@incollection{reference/algo/FakcharoenpholR16,
title = {Shortest Paths in Planar Graphs with Negative Weight Edges.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Jittat Fakcharoenphol} and {Satish Rao}}
}
@incollection{reference/algo/FakcharoenpholRT16,
title = {Approximating Metric Spaces by Tree Metrics.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Jittat Fakcharoenphol} and {Satish Rao} and {Kunal Talwar}}
}
@inproceedings{conf/icml/WangFHMR17,
title = {Capacity Releasing Diffusion for Speed and Locality.},
year = {2017},
booktitle = {ICML},
author = {{Di Wang 005} and {Kimon Fountoulakis} and {Monika Henzinger} and {Michael W. Mahoney} and {Satish Rao}},
publisher = {PMLR},
booktitle = {Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017}
}
@inproceedings{conf/stoc/RaghavendraRS17,
title = {Strongly refuting random CSPs below the spectral threshold.},
year = {2017},
booktitle = {STOC},
author = {{Prasad Raghavendra} and {Satish Rao} and {Tselil Schramm}},
publisher = {ACM},
booktitle = {Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017}
}
@inproceedings{conf/soda/SchildRS18,
title = {Localization of Electrical Flows.},
year = {2018},
booktitle = {SODA},
author = {{Aaron Schild} and {Satish Rao} and {Nikhil Srivastava}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018}
}
@inproceedings{conf/wabi/ZhangRW18,
title = {New Absolute Fast Converging Phylogeny Estimation Methods with Improved Scalability and Accuracy.},
year = {2018},
booktitle = {WABI},
author = {{Qiuyi (Richard) Zhang} and {Satish Rao} and {Tandy J. Warnow}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {18th International Workshop on Algorithms in Bioinformatics, WABI 2018, August 20-22, 2018, Helsinki, Finland}
}
@inproceedings{conf/alcob/LeSMZRW19,
title = {Using INC Within Divide-and-Conquer Phylogeny Estimation.},
year = {2019},
booktitle = {AlCoB},
author = {{Thien Le} and {Aaron Sy} and {Erin K. Molloy} and {Qiuyi (Richard) Zhang} and {Satish Rao} and {Tandy J. Warnow}},
publisher = {Springer},
booktitle = {Algorithms for Computational Biology - 6th International Conference, AlCoB 2019, Berkeley, CA, USA, May 28-30, 2019, Proceedings}
}
@article{journals/almob/ZhangRW19,
title = {Constrained incremental tree building: new absolute fast converging phylogeny estimation methods with improved scalability and accuracy.},
year = {2019},
journal = {Algorithms Mol. Biol.},
author = {{Qiuyi Zhang 001} and {Satish Rao} and {Tandy J. Warnow}}
}
@article{journals/siamcomp/HenzingerRW20,
title = {Local Flow Partitioning for Faster Edge Connectivity.},
year = {2020},
journal = {SIAM J. Comput.},
author = {{Monika Henzinger} and {Satish Rao} and {Di Wang 005}}
}
@article{journals/tcbb/LeSMZRW21,
title = {Using Constrained-INC for Large-Scale Gene Tree and Species Tree Estimation.},
year = {2021},
journal = {IEEE ACM Trans. Comput. Biol. Bioinform.},
author = {{Thien Le} and {Aaron Sy} and {Erin K. Molloy} and {Qiuyi Zhang 001} and {Satish Rao} and {Tandy J. Warnow}}
}
@article{journals/corr/abs-2401-05627,
title = {Deterministic Near-Linear Time Minimum Cut in Weighted Graphs.},
year = {2024},
journal = {CoRR},
author = {{Monika Henzinger} and {Jason Li} and {Satish Rao} and {Di Wang 005}}
}