93 citations · 388 across the 44 of their papers we have counts for
4 papers · 1 filter
Active Linear Regression for Norms and Beyond
Cameron Musco, Christopher Musco, David P. Woodruff +1
We study active sampling algorithms for linear regression, which aim to query only a few entries of a target vector and output a near minimizer to $\min_{x\in\mat…
Sublinear Time Eigenvalue Approximation via Random Sampling
Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas +2
We study the problem of approximating the eigenspectrum of a symmetric matrix with bounded entries (i.e., ).…
Error bounds for Lanczos-based matrix function approximation
Tyler Chen, Anne Greenbaum, Cameron Musco +1
We analyze the Lanczos method for matrix function approximation (Lanczos-FA), an iterative algorithm for computing when is a Hermitian matri…
Faster Kernel Matrix Algebra via Density Estimation
Arturs Backurs, Piotr Indyk, Cameron Musco +1
We study fast algorithms for computing fundamental properties of a positive semidefinite kernel matrix corresponding to points $x_1,\ldots,x_n \…