38 citations · 247 across the 108 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.OC2015★ 38 cited
Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence
Mert Pilanci, Martin J. Wainwright
We propose a randomized second-order method for optimization known as the Newton Sketch: it is based on performing an approximate Newton step using a randomly projected or sub-samp…
stat.ML2015★ 18 cited
Randomized sketches for kernels: Fast and optimal non-parametric regression
Yun Yang, Mert Pilanci, Martin J. Wainwright
Kernel ridge regression (KRR) is a standard method for performing non-parametric regression over reproducing kernel Hilbert spaces. Given samples, the time and space complexity…