99 citations · 220 across the 16 of their papers we have counts for
Showing 2021 · cs.DSShow all
2 papers · 2 filters
cs.DS2021★ 2 cited
Projective Clustering Product Quantization
Aditya Krishnan, Edo Liberty
This paper suggests the use of projective clustering based product quantization for improving nearest neighbor and max-inner-product vector search (MIPS) algorithms. We provide ani…
cs.DS2021★ 10 cited
Sublinear Time Spectral Density Estimation
Vladimir Braverman, Aditya Krishnan, Christopher Musco
We present a new sublinear time algorithm for approximating the spectral density (eigenvalue distribution) of an normalized graph adjacency or Laplacian matrix. The alg…