33 citations · 122 across the 14 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Online Discrepancy with Recourse for Vectors and Graphs
Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy +2
The vector-balancing problem is a fundamental problem in discrepancy theory: given T vectors in , find a signing of each vector to minimize the d…
cs.IR2021★ 14 cited
FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search
Aditi Singh, Suhas Jayaram Subramanya, Ravishankar Krishnaswamy +1
Approximate nearest neighbor search (ANNS) is a fundamental building block in information retrieval with graph-based indices being the current state-of-the-art and widely used in t…