Improved Global Guarantees for the Nonconvex Burer--Monteiro
Factorization via Rank Overparameterization

v1v2 (latest)

Improved Global Guarantees for the Nonconvex Burer--Monteiro Factorization via Rank Overparameterization

5 July 2022

Richard Y. Zhang

ArXiv (abs)PDF HTML

Papers citing "Improved Global Guarantees for the Nonconvex Burer--Monteiro Factorization via Rank Overparameterization"

17 / 17 papers shown

Title
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang Salar Fattahi Richard Y. Zhang 135 37 0 13 Apr 2025
Benign landscape for Burer-Monteiro factorizations of MaxCut-type semidefinite programs Faniriana Rakoto Endor Irène Waldspurger 63 5 0 05 Nov 2024
Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification G. Zhang Salar Fattahi Richard Y. Zhang 142 24 0 07 Jun 2022
Global Convergence of Sub-gradient Method for Robust Matrix Recovery: Small Initialization, Noisy Measurements, and Over-parameterization Jianhao Ma Salar Fattahi 40 32 0 17 Feb 2022
Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery Lijun Ding Liwei Jiang Yudong Chen Qing Qu Zhihui Zhu 72 30 0 23 Sep 2021
Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstruction Dominik Stöger Mahdi Soltanolkotabi ODL 68 78 0 28 Jun 2021
Neural Collaborative Filtering vs. Matrix Factorization Revisited Steffen Rendle Walid Krichene Li Zhang John R. Anderson 47 422 0 19 May 2020
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 65 427 0 25 Sep 2018
How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery? Richard Y. Zhang C. Josz Somayeh Sojoudi Javad Lavaei 53 42 0 25 May 2018
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 135 436 0 03 Apr 2017
A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group David M. Rosen Luca Carlone Afonso S. Bandeira J. Leonard 120 348 0 01 Nov 2016
Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach Dohyung Park Anastasios Kyrillidis Constantine Caramanis Sujay Sanghavi 67 180 0 12 Sep 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 120 599 0 24 May 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 115 388 0 23 May 2016
Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition Rong Ge Furong Huang Chi Jin Yang Yuan 143 1,059 0 06 Mar 2015
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 199 1,288 0 03 Jul 2014
BPR: Bayesian Personalized Ranking from Implicit Feedback Steffen Rendle Christoph Freudenthaler Zeno Gantner Lars Schmidt-Thieme BDL 157 5,735 0 09 May 2012