Graph-Based Algorithms for Diverse Similarity Search
Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kiran Shiragur, Haike Xu
ICML 2025 | July 2025
Ravishankar Krishnaswamy
Principal Researcher
Publications
-
-
-
-
Online Discrepancy with Recourse for Vectors and Graphs
SIAM Symposium on Discrete Algorithms 2022 | January 2022
-
-
-
Elastic Caching
January 2020
-
-
-
DiskANN: Fast Accurate Billion-point Nearest Neighbor Search on a Single Node
Suhas Jayaram Subramanya, Devvrit, Rohan Kadekodi, Ravishankar Krishnaswamy, Harsha Simhadri
NeurIPS 2019 | November 2019
-
-
-
Learning Mixture of Gaussians with Streaming Data
Aditi Raghunathan, Ravishankar Krishnaswamy, Prateek Jain
July 2017
-
Online and dynamic algorithms for set cover
Ravishankar Krishnaswamy, Anupam Gupta, Amit Kumar, Debmalya Panigrahi
STOC 2017 Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | June 2017
-
-
-
The Non-Uniform k-Center Problem
Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy
43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, Rome, Italy | July 2016
ISBN: 978-3-95977-013-2
-
-
-
Online Buy-at-Bulk Network Design
Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
FOCS '15 Proceedings of the 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) | October 2015
ISBN: 978-1-4673-8191-8
-
Relax, No Need to Round: Integrality of Clustering Formulations
Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel Ward
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science | January 2015
ISBN: 978-1-4503-3333-7
-
-
-
Cluster Before You Hallucinate: Approximating Node-capacitated Network Design and Energy Efficient Routing
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
Proceedings of the 46th Annual ACM Symposium on Theory of Computing | May 2014
Proceedings of the 46th Annual ACM Symposium on Theory of Computing
ISBN: 978-1-4503-2710-7
-
Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach
Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | January 2014
Chapter 5, in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
ISBN: 978-1-61197-338-9
-
Hallucination Helps: Energy Efficient Virtual Circuit Routing
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | January 2014
Chapter 84, in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
-
-
-
Approximation Algorithms for Stochastic Orienteering
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
SODA | January 2012
-
-
-
Approximation Algorithms for Correlated Knapsack and Non-Martingale Bandits
Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi
Foundations of Computer Science | October 2011
-
-
-
Graph-Based Algorithms for Diverse Similarity Search
Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kiran Shiragur, Haike Xu
ICML 2025 | July 2025
-
Online Discrepancy with Recourse for Vectors and Graphs
SIAM Symposium on Discrete Algorithms 2022 | January 2022
-
Elastic Caching
January 2020
-
DiskANN: Fast Accurate Billion-point Nearest Neighbor Search on a Single Node
Suhas Jayaram Subramanya, Devvrit, Rohan Kadekodi, Ravishankar Krishnaswamy, Harsha Simhadri
NeurIPS 2019 | November 2019
-
Learning Mixture of Gaussians with Streaming Data
Aditi Raghunathan, Ravishankar Krishnaswamy, Prateek Jain
July 2017
-
Online and dynamic algorithms for set cover
Ravishankar Krishnaswamy, Anupam Gupta, Amit Kumar, Debmalya Panigrahi
STOC 2017 Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | June 2017
-
The Non-Uniform k-Center Problem
Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy
43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, Rome, Italy | July 2016
ISBN: 978-3-95977-013-2
-
Online Buy-at-Bulk Network Design
Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
FOCS '15 Proceedings of the 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) | October 2015
ISBN: 978-1-4673-8191-8
-
Relax, No Need to Round: Integrality of Clustering Formulations
Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel Ward
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science | January 2015
ISBN: 978-1-4503-3333-7
-
Cluster Before You Hallucinate: Approximating Node-capacitated Network Design and Energy Efficient Routing
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
Proceedings of the 46th Annual ACM Symposium on Theory of Computing | May 2014
Proceedings of the 46th Annual ACM Symposium on Theory of Computing
ISBN: 978-1-4503-2710-7
-
Hallucination Helps: Energy Efficient Virtual Circuit Routing
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | January 2014
Chapter 84, in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
-
Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach
Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | January 2014
Chapter 5, in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
ISBN: 978-1-61197-338-9
-
Approximation Algorithms for Stochastic Orienteering
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
SODA | January 2012
-
Approximation Algorithms for Correlated Knapsack and Non-Martingale Bandits
Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi
Foundations of Computer Science | October 2011
-
-
-
Graph-Based Algorithms for Diverse Similarity Search
Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kiran Shiragur, Haike Xu
ICML 2025 | July 2025
-
-
-
Learning Mixture of Gaussians with Streaming Data
Aditi Raghunathan, Ravishankar Krishnaswamy, Prateek Jain
July 2017
-
-
-
Graph-Based Algorithms for Diverse Similarity Search
Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kiran Shiragur, Haike Xu
ICML 2025 | July 2025
-
Online Discrepancy with Recourse for Vectors and Graphs
SIAM Symposium on Discrete Algorithms 2022 | January 2022
-
Elastic Caching
January 2020
-
DiskANN: Fast Accurate Billion-point Nearest Neighbor Search on a Single Node
Suhas Jayaram Subramanya, Devvrit, Rohan Kadekodi, Ravishankar Krishnaswamy, Harsha Simhadri
NeurIPS 2019 | November 2019
-
Online and dynamic algorithms for set cover
Ravishankar Krishnaswamy, Anupam Gupta, Amit Kumar, Debmalya Panigrahi
STOC 2017 Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | June 2017
-
The Non-Uniform k-Center Problem
Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy
43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, Rome, Italy | July 2016
ISBN: 978-3-95977-013-2
-
Online Buy-at-Bulk Network Design
Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
FOCS '15 Proceedings of the 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) | October 2015
ISBN: 978-1-4673-8191-8
-
Relax, No Need to Round: Integrality of Clustering Formulations
Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel Ward
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science | January 2015
ISBN: 978-1-4503-3333-7
-
Cluster Before You Hallucinate: Approximating Node-capacitated Network Design and Energy Efficient Routing
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
Proceedings of the 46th Annual ACM Symposium on Theory of Computing | May 2014
Proceedings of the 46th Annual ACM Symposium on Theory of Computing
ISBN: 978-1-4503-2710-7
-
Hallucination Helps: Energy Efficient Virtual Circuit Routing
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | January 2014
Chapter 84, in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
-
Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach
Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | January 2014
Chapter 5, in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
ISBN: 978-1-61197-338-9
-
Approximation Algorithms for Stochastic Orienteering
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
SODA | January 2012
-
Approximation Algorithms for Correlated Knapsack and Non-Martingale Bandits
Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi
Foundations of Computer Science | October 2011
-
-
-
Learning Mixture of Gaussians with Streaming Data
Aditi Raghunathan, Ravishankar Krishnaswamy, Prateek Jain
July 2017
-