Online Discrepancy with Recourse for Vectors and Graphs
SIAM Symposium on Discrete Algorithms 2022 | January 2022
Ravishankar Krishnaswamy
Principal Researcher
Publications
Publications by Year
-
-
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
Publications by Research Area
-
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
-
Learning Mixture of Gaussians with Streaming Data
Aditi Raghunathan, Ravishankar Krishnaswamy, Prateek Jain
July 2017
Publications by Type
-
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
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
-
Learning Mixture of Gaussians with Streaming Data
Aditi Raghunathan, Ravishankar Krishnaswamy, Prateek Jain
July 2017