Randomized sketches for kernels: Fast and optimal non-parametric regression

25 January 2015

Papers citing "Randomized sketches for kernels: Fast and optimal non-parametric regression"

9 / 9 papers shown

Title
A Bound on the Maximal Marginal Degrees of Freedom Paul Dommel 105 1 0 20 Feb 2024
Spectral Regularized Kernel Goodness-of-Fit Tests Omar Hagrass Bharath K. Sriperumbudur Bing Li 52 4 0 08 Aug 2023
Optimal approximate matrix product in terms of stable rank Michael B. Cohen Jelani Nelson David P. Woodruff 46 132 0 08 Jul 2015
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares Mert Pilanci Martin J. Wainwright 64 204 0 03 Nov 2014
Fast Randomized Kernel Methods With Statistical Guarantees A. Alaoui Michael W. Mahoney 70 90 0 02 Nov 2014
Randomized Sketches of Convex Programs with Sharp Guarantees Mert Pilanci Martin J. Wainwright 259 176 0 29 Apr 2014
Revisiting the Nystrom Method for Improved Large-Scale Machine Learning Alex Gittens Michael W. Mahoney 88 414 0 07 Mar 2013
Sharp analysis of low-rank kernel matrix approximations Francis R. Bach 116 282 0 09 Aug 2012
Minimax-optimal rates for sparse additive models over kernel classes via convex programming Garvesh Raskutti Martin J. Wainwright Bin Yu 91 287 0 21 Aug 2010