259 citations · 2.9k across the 123 of their papers we have counts for
Showing 2014 · stat.MLShow all
3 papers · 2 filters
stat.ML2014★ 59 cited
Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels
Haim Avron, Vikas Sindhwani, Jiyan Yang +1
We consider the problem of improving the efficiency of randomized Fourier feature maps to accelerate training and testing speed of kernel methods on large datasets. These approxima…
stat.ML2014★ 51 cited
Fast Randomized Kernel Methods With Statistical Guarantees
Ahmed El Alaoui, Michael W. Mahoney
One approach to improving the running time of kernel-based machine learning methods is to build a small sketch of the input and use it in lieu of the full kernel matrix in the mach…
stat.ML2014★ 18 cited
A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares
Garvesh Raskutti, Michael Mahoney
We consider statistical as well as algorithmic aspects of solving large-scale least-squares (LS) problems using randomized sketching algorithms. For a LS problem with input data $(…