259 citations · 2.9k across the 123 of their papers we have counts for
Showing 2015 · stat.MLShow all
2 papers · 2 filters
stat.ML2015
Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares -- ICML
Garvesh Raskutti, Michael Mahoney
We consider statistical and algorithmic aspects of solving large-scale least-squares (LS) problems using randomized sketching algorithms. Prior results show that, from an \emph{alg…
stat.ML2015★ 8 cited
Block Basis Factorization for Scalable Kernel Matrix Evaluation
Ruoxi Wang, Yingzhou Li, Michael W. Mahoney +1
Kernel methods are widespread in machine learning; however, they are limited by the quadratic complexity of the construction, application, and storage of kernel matrices. Low-rank…