93 citations · 388 across the 44 of their papers we have counts for
4 papers · 1 filter
Estimation of Shortest Path Covariance Matrices
Raj Kumar Maity, Cameron Musco
We study the sample complexity of estimating the covariance matrix of a distribution over given independent sample…
Hutch++: Optimal Stochastic Trace Estimation
Raphael A. Meyer, Cameron Musco, Christopher Musco +1
We study the problem of estimating the trace of a matrix that can only be accessed through matrix-vector multiplication. We introduce a new randomized algorithm, Hutch++, which…
Fourier Sparse Leverage Scores and Approximate Kernel Learning
Tamás Erdélyi, Cameron Musco, Christopher Musco
We prove new explicit upper bounds on the leverage scores of Fourier sparse functions under both the Gaussian and Laplace measures. In particular, we study -sparse functions of…
Projection-Cost-Preserving Sketches: Proof Strategies and Constructions
Cameron Musco, Christopher Musco
In this note we illustrate how common matrix approximation methods, such as random projection and random sampling, yield projection-cost-preserving sketches, as introduced in [FSS1…