Ravishankar Krishnaswamy

Relax, No Need to Round

Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar et al. · 2015 · 81 citations

Natural Sciences, Computer Science, Mathematics +14

Constant approximation for k-median and k-means with outliers via iterative rounding

Ravishankar Krishnaswamy, Li Shi, Sai Sandeep · 2018 · 80 citations

Computing, Computer Science, Algorithms +14

The Hardness of Approximation of Euclidean k-Means

Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2015 · 71 citations · Full text

Computing, Computer Science, Mathematics +16

Online and dynamic algorithms for set cover

Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar et al. · 2017 · 71 citations · Full text

Computing, Computer Science, Mathematics +15

Filtered-DiskANN: Graph Algorithms for Approximate Nearest Neighbor Search with Filters

Siddharth Gollapudi, Neel Karia, Varun Sivashankar et al. · 2023 · 64 citations · Full text

Computing, Computer Science, Data Structures +15