Randomized Sketches of Convex Programs with Sharp Guarantees

29 April 2014

Papers citing "Randomized Sketches of Convex Programs with Sharp Guarantees"

12 / 12 papers shown

Title
Accelerating Plug-and-Play Image Reconstruction via Multi-Stage Sketched Gradients Junqi Tang 16 2 0 14 Mar 2022
Distributed Sparse Multicategory Discriminant Analysis Hengchao Chen Qiang Sun 16 1 0 22 Feb 2022
Equivariance Regularization for Image Reconstruction Junqi Tang 19 2 0 10 Feb 2022
Sparse sketches with small inversion bias Michal Derezinski Zhenyu Liao Edgar Dobriban Michael W. Mahoney 13 21 0 21 Nov 2020
Effective Dimension Adaptive Sketching Methods for Faster Regularized Least-Squares Optimization Jonathan Lacotte Mert Pilanci 11 23 0 10 Jun 2020
How to reduce dimension with PCA and random projections? Fan Yang Sifan Liu Edgar Dobriban David P. Woodruff 17 28 0 01 May 2020
Optimal Randomized First-Order Methods for Least-Squares Problems Jonathan Lacotte Mert Pilanci 17 30 0 21 Feb 2020
Distributed Sketching Methods for Privacy Preserving Regression Burak Bartan Mert Pilanci 6 11 0 16 Feb 2020
High-Dimensional Optimization in Adaptive Random Subspaces Jonathan Lacotte Mert Pilanci Marco Pavone 17 16 0 27 Jun 2019
Sketching Meets Random Projection in the Dual: A Provable Recovery Algorithm for Big and High-dimensional Data Jialei Wang J. Lee M. Mahdavi Mladen Kolar Nathan Srebro 13 50 0 10 Oct 2016
Universality laws for randomized dimension reduction, with applications Samet Oymak J. Tropp 42 109 0 30 Nov 2015
Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence Mert Pilanci Martin J. Wainwright 19 267 0 09 May 2015