Semidefinite Programming versus Burer-Monteiro Factorization for Matrix
Sensing

Semidefinite Programming versus Burer-Monteiro Factorization for Matrix Sensing

15 August 2022

Baturalp Yalcin

Somayeh Sojoudi

ArXiv (abs)PDF HTML

Papers citing "Semidefinite Programming versus Burer-Monteiro Factorization for Matrix Sensing"

14 / 14 papers shown

Title
Noisy Low-rank Matrix Optimization: Geometry of Local Minima and Convergence Rate Ziye Ma Somayeh Sojoudi 65 7 0 08 Mar 2022
Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods Baturalp Yalcin Haixiang Zhang Javad Lavaei Somayeh Sojoudi 131 13 0 19 Oct 2021
Sharp Restricted Isometry Property Bounds for Low-rank Matrix Recovery Problems with Corrupted Measurements Ziye Ma Yingjie Bi Javad Lavaei Somayeh Sojoudi 43 15 0 18 May 2021
Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime Richard Y. Zhang 100 25 0 21 Apr 2021
How Many Samples is a Good Initial Point Worth in Low-rank Matrix Recovery? G. Zhang Richard Y. Zhang 83 16 0 12 Jun 2020
Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery Richard Y. Zhang Somayeh Sojoudi Javad Lavaei 67 51 0 07 Jan 2019
Exact Guarantees on the Absence of Spurious Local Minima for Non-negative Rank-1 Robust Principal Component Analysis Salar Fattahi Somayeh Sojoudi 66 38 0 30 Dec 2018
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 143 436 0 03 Apr 2017
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage A. Yurtsever Madeleine Udell J. Tropp Volkan Cevher 61 97 0 22 Feb 2017
Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach Dohyung Park Anastasios Kyrillidis Constantine Caramanis Sujay Sanghavi 69 180 0 12 Sep 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 132 388 0 23 May 2016
1-Bit Matrix Completion Mark A. Davenport Y. Plan E. Berg Mary Wootters 221 353 0 17 Sep 2012
Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization Benjamin Recht Weiyu Xu B. Hassibi 117 145 0 07 Sep 2008
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 424 3,773 0 28 Jun 2007

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.