Randomized Sketches of Convex Programs with Sharp Guarantees

29 April 2014

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

21 / 21 papers shown

Title
Statistical Analysis of Karcher Means for Random Restricted PSD Matrices Hengchao Chen Xiang Li Qiang Sun 8 1 0 24 Feb 2023
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 18 1 0 22 Feb 2022
Equivariance Regularization for Image Reconstruction Junqi Tang 19 2 0 10 Feb 2022
Provable Continual Learning via Sketched Jacobian Approximations Reinhard Heckel CLL 18 9 0 09 Dec 2021
Fast Multi-label Learning Xiuwen Gong Dong Yuan Wei Bao 14 3 0 31 Aug 2021
Sparse sketches with small inversion bias Michal Derezinski Zhenyu Liao Edgar Dobriban Michael W. Mahoney 15 21 0 21 Nov 2020
Effective Dimension Adaptive Sketching Methods for Faster Regularized Least-Squares Optimization Jonathan Lacotte Mert Pilanci 27 23 0 10 Jun 2020
How to reduce dimension with PCA and random projections? Fan Yang Sifan Liu Edgar Dobriban David P. Woodruff 22 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 19 11 0 16 Feb 2020
Optimal Iterative Sketching with the Subsampled Randomized Hadamard Transform Jonathan Lacotte Sifan Liu Edgar Dobriban Mert Pilanci 19 8 0 03 Feb 2020
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 25 44 0 09 Nov 2019
High-Dimensional Optimization in Adaptive Random Subspaces Jonathan Lacotte Mert Pilanci Marco Pavone 25 16 0 27 Jun 2019
Learning Compact Neural Networks with Regularization Samet Oymak MLT 30 39 0 05 Feb 2018
Sketching the order of events Terry Lyons Harald Oberhauser 17 5 0 31 Aug 2017
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
Tradeoffs between Convergence Speed and Reconstruction Accuracy in Inverse Problems Raja Giryes Yonina C. Eldar A. Bronstein Guillermo Sapiro 12 85 0 30 May 2016
SUIS: An Online Graphical Signature-Based User Identification System Séamus Lankford 16 7 0 29 May 2016
Universality laws for randomized dimension reduction, with applications Samet Oymak J. Tropp 49 109 0 30 Nov 2015
Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence Mert Pilanci Martin J. Wainwright 24 268 0 09 May 2015