181 citations · 702 across the 49 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Active Sampling Count Sketch (ASCS) for Online Sparse Estimation of a Trillion Scale Covariance Matrix
Zhenwei Dai, Aditya Desai, Reinhard Heckel +1
Estimating and storing the covariance (or correlation) matrix of high-dimensional data is computationally challenging because both memory and computational requirements scale quadr…
cs.DS2019★ 3 cited
Adaptive Estimation for Approximate k-Nearest-Neighbor Computations
Daniel LeJeune, Richard G. Baraniuk, Reinhard Heckel
Algorithms often carry out equally many computations for "easy" and "hard" problem instances. In particular, algorithms for finding nearest neighbors typically have the same runnin…