Skip to content

Author

Krish Singal

We have 3 of 7 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#machine learning Preprint Oct 2026

Attention via Black-Box Vector Search

This work unifies prior approaches through the framework of priority sampling, designing algorithms that establish a smooth tradeoff between the number of MIPS indices and number of retrieved keys and designing algorithms that outperform top-$k and sampling approaches used in prior work and yield attention approximatio...

Stepan Zharkov, Krish Singal, Ashwin Padaki et al. · 0 citations
Preprint Sep 2026

Fast Geometric Spanners via Approximate Nearest Neighbor Search

We study the problem of constructing metric spanners in general metric spaces in subquadratic time when given blackbox access to a fast algorithm for batch approximate nearest neighbor search. In particular, we show the following results for any metric space $\mathsf{M} = ([n], \mathsf{d})$ with aspect ratio $\Delta$ a...

Alexandr Andoni, M. Páez, Krish Singal et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.