99 citations · 220 across the 16 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
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.LG2021★ 4 cited
Lifelong Learning with Sketched Structural Regularization
Haoran Li, Aditya Krishnan, Jingfeng Wu +3
Preventing catastrophic forgetting while continually learning new tasks is an essential problem in lifelong learning. Structural regularization (SR) refers to a family of algorithm…
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…