Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime

21 April 2021

Papers citing "Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime"

16 / 16 papers shown

Title
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang S. Fattahi Richard Y. Zhang 45 36 0 13 Apr 2025
Guarantees of a Preconditioned Subgradient Algorithm for Overparameterized Asymmetric Low-rank Matrix Recovery Paris Giampouras HanQin Cai René Vidal 35 3 0 22 Oct 2024
Low solution rank of the matrix LASSO under RIP with consequences for rank-constrained algorithms Andrew D. McRae 45 1 0 19 Apr 2024
Algorithmic Regularization in Tensor Optimization: Towards a Lifted Approach in Matrix Sensing Ziye Ma Javad Lavaei Somayeh Sojoudi 45 2 0 24 Oct 2023
Over-parametrization via Lifting for Low-rank Matrix Sensing: Conversion of Spurious Solutions to Strict Saddle Points Ziye Ma Igor Molybog Javad Lavaei Somayeh Sojoudi 23 3 0 15 Feb 2023
The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing Xingyu Xu Yandi Shen Yuejie Chi Cong Ma 40 36 0 02 Feb 2023
Behind the Scenes of Gradient Descent: A Trajectory Analysis via Basis Function Decomposition Jianhao Ma Li-Zhen Guo S. Fattahi 38 4 0 01 Oct 2022
Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion G. Zhang Hong-Ming Chiu Richard Y. Zhang 18 10 0 24 Aug 2022
Semidefinite Programming versus Burer-Monteiro Factorization for Matrix Sensing Baturalp Yalcin Ziye Ma Javad Lavaei Somayeh Sojoudi 27 7 0 15 Aug 2022
Improved Global Guarantees for the Nonconvex Burer--Monteiro Factorization via Rank Overparameterization Richard Y. Zhang 30 24 0 05 Jul 2022
Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification G. Zhang S. Fattahi Richard Y. Zhang 47 23 0 07 Jun 2022
Noisy Low-rank Matrix Optimization: Geometry of Local Minima and Convergence Rate Ziye Ma Somayeh Sojoudi 33 6 0 08 Mar 2022
Algorithmic Regularization in Model-free Overparametrized Asymmetric Matrix Factorization Liwei Jiang Yudong Chen Lijun Ding 37 26 0 06 Mar 2022
Sharp Restricted Isometry Property Bounds for Low-rank Matrix Recovery Problems with Corrupted Measurements Ziye Ma Yingjie Bi Javad Lavaei Somayeh Sojoudi 21 14 0 18 May 2021
Sign-RIP: A Robust Restricted Isometry Property for Low-rank Matrix Recovery Jianhao Ma S. Fattahi 13 12 0 05 Feb 2021
Recent Theoretical Advances in Non-Convex Optimization Marina Danilova Pavel Dvurechensky Alexander Gasnikov Eduard A. Gorbunov Sergey Guminov Dmitry Kamzolov Innokentiy Shibaev 31 76 0 11 Dec 2020