Optimal Iterative Sketching with the Subsampled Randomized Hadamard Transform

3 February 2020

Papers citing "Optimal Iterative Sketching with the Subsampled Randomized Hadamard Transform"

6 / 6 papers shown

Title
How to reduce dimension with PCA and random projections? Fan Yang Sifan Liu Yan Sun David P. Woodruff 42 28 0 01 May 2020
High-Dimensional Optimization in Adaptive Random Subspaces Jonathan Lacotte Mert Pilanci Marco Pavone 42 16 0 27 Jun 2019
Randomized sketches for kernels: Fast and optimal non-parametric regression Yun Yang Mert Pilanci Martin J. Wainwright 38 174 0 25 Jan 2015
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares Mert Pilanci Martin J. Wainwright 64 204 0 03 Nov 2014
Randomized Sketches of Convex Programs with Sharp Guarantees Mert Pilanci Martin J. Wainwright 257 176 0 29 Apr 2014
Randomized algorithms for low-rank matrix factorizations: sharp performance bounds Rafi Witten Emmanuel Candes 45 75 0 26 Aug 2013