Ravishankar Krishnaswamy

83 papers A* 25A 4B 3Journal 36Unranked 13
YearRankTypeTitle / Venue / Authors
2025 J jnl
Cost-Effective, Low Latency Vector Search with Azure Cosmos DB.
CoRR
Nitish Upreti, Krishnan Sundaram, Hari Sudan Sundar, Samer Boshra, Balachandar Perumalswamy, Shivam Atri, Martin Chisholm, Revti Raman Singh, Greg Yang, Subramanyam Pattipaka, Tamara Hass, Nitesh Dudhey, James Codella, Mark Hildebrand, Magdalen Dobson Manohar, Jack Moffitt, Haiyang Xu, Naren Datha, Suryansh Gupta, Ravishankar Krishnaswamy, Prashant Gupta, Abhishek Sahu, Ritika Mor, Santosh Kulkarni, Hemeswari Varada, Sudhanshu Barthwal, Amar Sagare, Dinesh Billa, Zishan Fu, Neil Deshpande, Shaun Cooper, Kevin Pilch, Simon Moreno, Aayush Kataria, Vipul Vishal, Harsha Vardhan Simhadri
2025 J jnl
Cost-Effective, Low Latency Vector Search with Azure Cosmos DB.
Proc. VLDB Endow.
Nitish Upreti, Harsha Vardhan Simhadri, Hari Sudan Sundar, Krishnan Sundaram, Samer Boshra, Balachandar Perumalswamy, Shivam Atri, Martin Chisholm, Revti Raman Singh, Greg Yang, Tamara Hass, Nitesh Dudhey, Subramanyam Pattipaka, Mark Hildebrand, Magdalen Dobson, Jack Moffitt, Haiyang Xu, Naren Datha, Suryansh Gupta, Ravishankar Krishnaswamy, Prashant Gupta, Abhishek Sahu, Hemeswari Varada, Sudhanshu Barthwal, Ritika Mor, James Codella, Shaun Cooper, Kevin Pilch, Simon Moreno, Aayush Kataria, Santosh Kulkarni, Neil Deshpande, Amar Sagare, Dinesh Billa, Zishan Fu, Vipul Vishal
2025 A* conf
Graph-Based Algorithms for Diverse Similarity Search.
ICML
Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kirankumar Shiragur, Haike Xu
2025 J jnl
Graph-Based Algorithms for Diverse Similarity Search.
CoRR
Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kirankumar Shiragur, Haike Xu
2025 J jnl
Learning Filter-Aware Distance Metrics for Nearest Neighbor Search with Multiple Filters.
CoRR
Ananya Sutradhar, Suryansh Gupta, Ravishankar Krishnaswamy, Haiyang Xu, Aseem Rastogi, Gopal Srinivasa
2025 A* conf
Sort Before You Prune: Improved Worst-Case Guarantees of the DiskANN Family of Graphs.
ICML
Siddharth Gollapudi, Ravishankar Krishnaswamy, Kirankumar Shiragur, Harsh Wardhan
2024 J jnl
Cluster Before You Hallucinate: Node-Capacitated Network Design and Energy Efficient Routing.
SIAM J. Comput.
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2024 J jnl
The DiskANN library: Graph-Based Indices for Fast, Fresh and Filtered Vector Search.
IEEE Data Eng. Bull.
Ravishankar Krishnaswamy, Magdalen Dobson Manohar, Harsha Vardhan Simhadri
2023 A* conf
Filtered-DiskANN: Graph Algorithms for Approximate Nearest Neighbor Search with Filters.
WWW
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 A conf
Look Before, Before You Leap: Online Vector Load Balancing with Few Reassignments.
ITCS
Varun Gupta, Ravishankar Krishnaswamy, Sai Sandeep, Janani Sundaresan
2023 A* conf
Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse.
STOC
Ravishankar Krishnaswamy, Shi Li, Varun Suriyanarayana
2022 J jnl
OOD-DiskANN: Efficient and Scalable Graph ANNS for Out-of-Distribution Queries.
CoRR
Shikhar Jaiswal, Ravishankar Krishnaswamy, Ankit Garg, Harsha Vardhan Simhadri, Sheshansh Agrawal
2022 A* conf
Online Discrepancy with Recourse for Vectors and Graphs.
SODA
Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla
2022 J jnl
Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse.
CoRR
Ravishankar Krishnaswamy, Shi Li, Varun Suriyanarayana
2022 J jnl
Results of the NeurIPS'21 Challenge on Billion-Scale Approximate Nearest Neighbor Search.
CoRR
Harsha Vardhan Simhadri, George Williams, Martin Aumüller, Matthijs Douze, Artem Babenko, Dmitry Baranchuk, Qi Chen, Lucas Hosseini, Ravishankar Krishnaswamy, Gopal Srinivasa, Suhas Jayaram Subramanya, Jingdong Wang
2021 J jnl
FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search.
CoRR
Aditi Singh, Suhas Jayaram Subramanya, Ravishankar Krishnaswamy, Harsha Vardhan Simhadri
2021 J jnl
Online Discrepancy with Recourse for Vectors and Graphs.
CoRR
Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla
2021 — conf
Results of the NeurIPS'21 Challenge on Billion-Scale Approximate Nearest Neighbor Search.
NeurIPS (Competition and Demos)
Harsha Vardhan Simhadri, George Williams, Martin Aumüller, Matthijs Douze, Artem Babenko, Dmitry Baranchuk, Qi Chen, Lucas Hosseini, Ravishankar Krishnaswamy, Gopal Srinivasa, Suhas Jayaram Subramanya, Jingdong Wang
2020 J jnl
Hallucination Helps: Energy Efficient Virtual Circuit Routing.
SIAM J. Comput.
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2020 — conf
Online Carpooling Using Expander Decompositions.
FSTTCS
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla
2020 J jnl
Online Carpooling using Expander Decompositions.
CoRR
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla
2020 — conf
Permutation Strikes Back: The Power of Recourse in Online Metric Matching.
APPROX-RANDOM
Varun Gupta, Ravishankar Krishnaswamy, Sai Sandeep
2020 J jnl
The Non-Uniform
ACM Trans. Algorithms
Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy
2019 A* conf
Elastic Caching.
SODA
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi
2019 J jnl
PERMUTATION Strikes Back: The Power of Recourse in Online Metric Matching.
CoRR
Varun Gupta, Ravishankar Krishnaswamy, Sai Sandeep
2019 A* conf
Rand-NSG: Fast Accurate Billion-point Nearest Neighbor Search on a Single Node.
NeurIPS
Suhas Jayaram Subramanya, Devvrit, Harsha Vardhan Simhadri, Ravishankar Krishnaswamy, Rohan Kadekodi
2019 — conf
Robust Correlation Clustering.
APPROX-RANDOM
Devvrit, Ravishankar Krishnaswamy, Nived Rajaraman
2018 A* conf
Constant approximation for k-median and k-means with outliers via iterative rounding.
STOC
Ravishankar Krishnaswamy, Shi Li, Sai Sandeep
2018 J jnl
Online Buy-at-Bulk Network Design.
SIAM J. Comput.
Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
2017 J jnl
Constant Approximation for k-Median and k-Means with Outliers via Iterative Rounding.
CoRR
Ravishankar Krishnaswamy, Shi Li, Sai Sandeep
2017 — conf
Learning Mixture of Gaussians with Streaming Data.
NIPS
Aditi Raghunathan, Prateek Jain, Ravishankar Krishnaswamy
2017 J jnl
Learning Mixture of Gaussians with Streaming Data.
CoRR
Aditi Raghunathan, Ravishankar Krishnaswamy, Prateek Jain
2017 A* conf
Online and dynamic algorithms for set cover.
STOC
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi
2017 B conf
The Heterogeneous Capacitated k-Center Problem.
IPCO
Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar
2016 — ch.
Broadcast Scheduling - Minimizing Average Response Time.
Encyclopedia of Algorithms
Ravishankar Krishnaswamy
2016 J jnl
Inapproximability of the Multilevel Uncapacitated Facility Location Problem.
ACM Trans. Algorithms
Ravishankar Krishnaswamy, Maxim Sviridenko
2016 J jnl
Online and Dynamic Algorithms for Set Cover.
CoRR
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi
2016 A conf
Spectral Embedding of k-Cliques, Graph Partitioning and k-Means.
ITCS
Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy, Ali Kemal Sinop
2016 J jnl
The Heterogeneous Capacitated $k$-Center Problem.
CoRR
Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar
2016 A* conf
The Non-Uniform k-Center Problem.
ICALP
Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy
2016 J jnl
The Non-Uniform k-Center Problem.
CoRR
Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy
2015 — conf
A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs.
APPROX-RANDOM
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs, Kevin Schewior, Clifford Stein
2015 J jnl
Facility Location with Matroid or Knapsack Constraints.
Math. Oper. Res.
Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha
2015 A* conf
Online Buy-at-Bulk Network Design.
FOCS
Alina Ene, Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Debmalya Panigrahi
2015 J jnl
Online Buy-at-Bulk Network Design.
CoRR
Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
2015 A conf
Relax, No Need to Round: Integrality of Clustering Formulations.
ITCS
Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel A. Ward
2015 J jnl
Running Errands in Time: Approximation Algorithms for Stochastic Orienteering.
Math. Oper. Res.
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
2015 A* conf
The Hardness of Approximation of Euclidean k-Means.
SoCG
Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy, Ali Kemal Sinop
2015 J jnl
The Hardness of Approximation of Euclidean k-means.
CoRR
Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy, Ali Kemal Sinop
2014 A* conf
Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach.
SODA
Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li
2014 J jnl
Better Scalable Algorithms for Broadcast Scheduling.
ACM Trans. Algorithms
Nikhil Bansal, Ravishankar Krishnaswamy, Viswanath Nagarajan
2014 J jnl
Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing.
CoRR
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 A* conf
Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing.
STOC
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 A* conf
Hallucination Helps: Energy Efficient Virtual Circuit Routing.
SODA
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 J jnl
Relax, no need to round: integrality of clustering formulations.
CoRR
Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel A. Ward
2013 — conf
Capacitated Network Design on Undirected Graphs.
APPROX-RANDOM
Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Shi Li, Srivatsan Narayanan
2013 A* conf
Minimum Makespan Scheduling with Low Rank Processing Times.
SODA
Aditya Bhaskara, Ravishankar Krishnaswamy, Kunal Talwar, Udi Wieder
2012 — —
Approximation Techniques for Stochastic Combinatorial Optimization Problems.
Ravishankar Krishnaswamy
2012 A* conf
Approximation algorithms for stochastic orienteering.
SODA
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
2012 A* conf
Inapproximability of the multi-level uncapacitated facility location problem.
SODA
Ravishankar Krishnaswamy, Maxim Sviridenko
2012 — conf
Multicast Routing for Energy Minimization Using Speed Scaling.
MedAlg
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2012 B conf
Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling.
WAOA
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2012 J jnl
Online and Stochastic Survivable Network Design.
SIAM J. Comput.
Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi
2012 A* conf
Scheduling heterogeneous processors isn't as easy as you think.
SODA
Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs
2012 A* conf
Unconditional differentially private mechanisms for linear queries.
STOC
Aditya Bhaskara, Daniel Dadush, Ravishankar Krishnaswamy, Kunal Talwar
2011 J jnl
Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits
CoRR
Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi
2011 A* conf
Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits.
FOCS
Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi
2011 J jnl
Nonclairvoyantly scheduling power-heterogeneous processors.
Sustain. Comput. Informatics Syst.
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2011 — conf
On Capacitated Set Cover Problems.
APPROX-RANDOM
Nikhil Bansal, Ravishankar Krishnaswamy, Barna Saha
2011 J jnl
Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling
CoRR
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2011 J jnl
Scalably Scheduling Power-Heterogeneous Processors
CoRR
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2011 A* conf
The Matroid Median Problem.
SODA
Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha
2010 A* conf
A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover.
SODA
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy
2010 J jnl
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
CoRR
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
2010 — conf
Better Scalable Algorithms for Broadcast Scheduling.
ICALP (1)
Nikhil Bansal, Ravishankar Krishnaswamy, Viswanath Nagarajan
2010 A conf
Network-wide deployment of intrusion detection and prevention systems.
CoNEXT
Vyas Sekar, Ravishankar Krishnaswamy, Anupam Gupta, Michael K. Reiter
2010 — conf
Nonclairvoyantly scheduling power-heterogeneous processors.
Green Computing Conference
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2010 — conf
Scalably Scheduling Power-Heterogeneous Processors.
ICALP (1)
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2010 B conf
Scheduling jobs with varying parallelizability to reduce variance.
SPAA
Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs
2010 A* conf
Tree Embeddings for Two-Edge-Connected Network Design.
SODA
Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi
2009 A* conf
Online and stochastic survivable network design.
STOC
Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi
2009 J jnl
Scheduling with Outliers
CoRR
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Danny Segev
2009 — conf
Scheduling with Outliers.
APPROX-RANDOM
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Danny Segev