Ravishankar Krishnaswamy
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
29
Venues
10
Active years
2009–2025
Best venue rank
A*
Where they publish
Papers
29 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ICML | Graph-Based Algorithms for Diverse Similarity Search. | Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kirankumar Shiragur, Haike Xu |
| 2025 | ICML | Sort Before You Prune: Improved Worst-Case Guarantees of the DiskANN Family of Graphs. | Siddharth Gollapudi, Ravishankar Krishnaswamy, Kirankumar Shiragur, Harsh Wardhan |
| 2023 | WWW | Filtered-DiskANN: Graph Algorithms for Approximate Nearest Neighbor Search with Filters. | Siddharth Gollapudi, Neel Karia, Varun Sivashankar, Ravishankar Krishnaswamy, Nikit Begwani, Swapnil Raz, Yiyong Lin, Yin Zhang, Neelam Mahapatro, Premkumar Srinivasan, Amit Singh, Harsha Vardhan Simhadri |
| 2023 | STOC | Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse. | Ravishankar Krishnaswamy, Shi Li, Varun Suriyanarayana |
| 2022 | SODA | Online Discrepancy with Recourse for Vectors and Graphs. | Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla |
| 2019 | SODA | Elastic Caching. | Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi |
| 2018 | STOC | Constant approximation for k-median and k-means with outliers via iterative rounding. | Ravishankar Krishnaswamy, Shi Li, Sai Sandeep |
| 2017 | IPCO | The Heterogeneous Capacitated k-Center Problem. | Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar |
| 2017 | STOC | Online and dynamic algorithms for set cover. | Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi |
| 2016 | ICALP | The Non-Uniform k-Center Problem. | Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy |
| 2015 | FOCS | Online Buy-at-Bulk Network Design. | Alina Ene, Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Debmalya Panigrahi |
| 2014 | SODA | Hallucination Helps: Energy Efficient Virtual Circuit Routing. | Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | SODA | Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach. | Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li |
| 2014 | STOC | Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. | Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2013 | SODA | Minimum Makespan Scheduling with Low Rank Processing Times. | Aditya Bhaskara, Ravishankar Krishnaswamy, Kunal Talwar, Udi Wieder |
| 2012 | SODA | Scheduling heterogeneous processors isn't as easy as you think. | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
| 2012 | SODA | Approximation algorithms for stochastic orienteering. | Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi |
| 2012 | SODA | Inapproximability of the multi-level uncapacitated facility location problem. | Ravishankar Krishnaswamy, Maxim Sviridenko |
| 2012 | STOC | Unconditional differentially private mechanisms for linear queries. | Aditya Bhaskara, Daniel Dadush, Ravishankar Krishnaswamy, Kunal Talwar |
| 2012 | WAOA | Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling. | Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
| 2011 | FOCS | Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits. | Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi |
| 2011 | SODA | The Matroid Median Problem. | Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha |
| 2010 | CoNEXT | Network-wide deployment of intrusion detection and prevention systems. | Vyas Sekar, Ravishankar Krishnaswamy, Anupam Gupta, Michael K. Reiter |
| 2010 | ICALP | Better Scalable Algorithms for Broadcast Scheduling. | Nikhil Bansal, Ravishankar Krishnaswamy, Viswanath Nagarajan |
| 2010 | ICALP | Scalably Scheduling Power-Heterogeneous Processors. | Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
| 2010 | SODA | A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover. | Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy |
| 2010 | SODA | Tree Embeddings for Two-Edge-Connected Network Design. | Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi |
| 2010 | SPAA | Scheduling jobs with varying parallelizability to reduce variance. | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
| 2009 | STOC | Online and stochastic survivable network design. | Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi |