Polynomial time guarantees for the Burer-Monteiro method

3 December 2019

Papers citing "Polynomial time guarantees for the Burer-Monteiro method"

5 / 5 papers shown

Title
A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization Chuan He Heng Huang Zhaosong Lu 19 1 0 10 Jan 2023
Accelerating Certifiable Estimation with Preconditioned Eigensolvers David M. Rosen 31 4 0 12 Jul 2022
Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix Factorization Tian-Chun Ye S. Du 21 46 0 27 Jun 2021
Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime Richard Y. Zhang 47 25 0 21 Apr 2021
One Ring to Rule Them All: Certifiably Robust Geometric Perception with Outliers Heng Yang Luca Carlone 27 32 0 11 Jun 2020