Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees

10 September 2015

Papers citing "Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees"

48 / 48 papers shown

Title
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang Salar Fattahi Richard Y. Zhang 106 36 0 13 Apr 2025
Riemannian Optimization on Relaxed Indicator Matrix Manifold Jinghui Yuan Fangyuan Xie Feiping Nie Xuelong Li 87 0 0 26 Mar 2025
Exploiting Observation Bias to Improve Matrix Completion Yassir Jedra Sean Mann Charlotte Park Devavrat Shah 212 1 0 03 Jan 2025
COAP: Memory-Efficient Training with Correlation-Aware Gradient Projection Jinqi Xiao S. Sang Tiancheng Zhi Jing Liu Qing Yan Linjie Luo Bo Yuan Bo Yuan VLM 135 2 0 26 Nov 2024
Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent Zhiyu Liu Zhi Han Yandong Tang Xi-Le Zhao Yao Wang 72 1 0 22 Jan 2024
PDPP: Projected Diffusion for Procedure Planning in Instructional Videos Hanlin Wang Yilu Wu Sheng Guo Limin Wang VGen DiffM 108 30 0 26 Mar 2023
Projected Wirtinger Gradient Descent for Low-Rank Hankel Matrix Completion in Spectral Compressed Sensing Jian-Feng Cai Suhui Liu Weiyu Xu 30 6 0 14 Jul 2015
Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation Dejiao Zhang Laura Balzano 46 62 0 24 Jun 2015
Taming the Wild: A Unified Analysis of Hogwild!-Style Algorithms Christopher De Sa Ce Zhang K. Olukotun Christopher Ré 55 204 0 22 Jun 2015
A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements Qinqing Zheng John D. Lafferty 53 186 0 19 Jun 2015
Robust Regression via Hard Thresholding Kush S. Bhatia Prateek Jain Purushottam Kar AAML OOD 45 156 0 08 Jun 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems Yuxin Chen Emmanuel J. Candes 53 589 0 19 May 2015
1-Bit Matrix Completion under Exact Low-Rank Constraint S. Bhaskar Adel Javanmard 79 50 0 24 Feb 2015
High Dimensional Expectation-Maximization Algorithm: Statistical Optimization and Asymptotic Normality Zhaoran Wang Quanquan Gu Y. Ning Han Liu 89 53 0 30 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 65 452 0 28 Nov 2014
Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems Christopher De Sa K. Olukotun Christopher Ré 44 150 0 05 Nov 2014
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 67 286 0 28 Oct 2014
On Iterative Hard Thresholding Methods for High-dimensional M-Estimation Prateek Jain Ambuj Tewari Purushottam Kar 94 228 0 20 Oct 2014
Nonconvex Statistical Optimization: Minimax-Optimal Sparse PCA in Polynomial Time Zhaoran Wang Huanran Lu Han Liu 61 36 0 22 Aug 2014
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 106 477 0 09 Aug 2014
Fast matrix completion without the condition number Moritz Hardt Mary Wootters 68 107 0 15 Jul 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 131 1,283 0 03 Jul 2014
Minimax estimation in sparse canonical correlation analysis Chao Gao Zongming Ma Zhao Ren Harrison H. Zhou 70 52 0 07 May 2014
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 71 258 0 03 Dec 2013
The Noisy Power Method: A Meta Algorithm with Applications Moritz Hardt Eric Price 55 203 0 11 Nov 2013
A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion Tony Cai Wen-Xin Zhou 65 131 0 24 Sep 2013
Optimal computational and statistical rates of convergence for sparse nonconvex learning problems Zhaoran Wang Han Liu Tong Zhang 83 175 0 20 Jun 2013
Optimal Estimation and Rank Detection for Sparse Spiked Covariance Matrices Tony Cai Zongming Ma Yihong Wu 86 160 0 14 May 2013
Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima Po-Ling Loh Martin J. Wainwright 185 516 0 10 May 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 148 1,066 0 03 Dec 2012
Sparse PCA: Optimal rates and adaptive estimation Tommaso Cai Zongming Ma Yihong Wu 85 326 0 06 Nov 2012
Minimax sparse principal subspace estimation in high dimensions Vincent Q. Vu Jing Lei 87 195 0 02 Nov 2012
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 134 191 0 11 Oct 2012
1-Bit Matrix Completion Mark A. Davenport Y. Plan E. Berg Mary Wootters 139 349 0 17 Sep 2012
Efficient Euclidean Projections onto the Intersection of Norm Balls Adams Wei Yu Hao Su Li Fei-Fei 42 24 0 18 Jun 2012
Minimax bounds for sparse PCA with noisy high-dimensional data Aharon Birnbaum Iain M. Johnstone B. Nadler D. Paul 86 181 0 05 Mar 2012
Sparse principal component analysis and iterative thresholding Zongming Ma 84 333 0 12 Dec 2011
High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity Po-Ling Loh Martin J. Wainwright 95 560 0 16 Sep 2011
Low-rank Matrix Recovery from Errors and Erasures Yudong Chen A. Jalali Sujay Sanghavi Constantine Caramanis 83 166 0 03 Apr 2011
Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions Alekh Agarwal S. Negahban Martin J. Wainwright 171 432 0 23 Feb 2011
Nuclear norm penalization and optimal rates for noisy low rank matrix completion V. Koltchinskii Alexandre B. Tsybakov Karim Lounici 151 663 0 29 Nov 2010
Restricted strong convexity and weighted matrix completion: Optimal bounds with noise S. Negahban Martin J. Wainwright 156 521 0 10 Sep 2010
Estimation of (near) low-rank matrices with noise and high-dimensional scaling S. Negahban Martin J. Wainwright 175 569 0 27 Dec 2009
Guaranteed Rank Minimization via Singular Value Projection Raghu Meka Prateek Jain Inderjit S. Dhillon 153 553 0 30 Sep 2009
Rank-Sparsity Incoherence for Matrix Decomposition V. Chandrasekaran Sujay Sanghavi P. Parrilo A. Willsky CML 173 1,111 0 11 Jun 2009
Matrix Completion from Noisy Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 151 718 0 11 Jun 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 265 1,242 0 20 Jan 2009
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 256 3,762 0 28 Jun 2007