Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method
for Solving Large SDPs

v1v2 (latest)

Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method for Solving Large SDPs

12 July 2018

Murat A. Erdogdu

Asuman Ozdaglar

ArXiv (abs)PDF HTML

Papers citing "Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method for Solving Large SDPs"

8 / 8 papers shown

Title
Distributed Optimization in Sensor Network for Scalable Multi-Robot Relative State Estimation Tianyue Wu Fei Gao 78 1 0 02 Mar 2023
Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs Junhyung Lyle Kim Jose Antonio Lara Benitez Taha Toghani Cameron R. Wolfe Zhiwei Zhang Anastasios Kyrillidis 62 0 0 16 Jun 2021
SDP Achieves Exact Minimax Optimality in Phase Synchronization Chao Gao A. Zhang 82 8 0 07 Jan 2021
Riemannian Langevin Algorithm for Solving Semidefinite Programs Mufan Li Murat A. Erdogdu 118 29 0 21 Oct 2020
An Analysis of Constant Step Size SGD in the Non-convex Regime: Asymptotic Normality and Bias Lu Yu Krishnakumar Balasubramanian S. Volgushev Murat A. Erdogdu 106 52 0 14 Jun 2020
Distributed Certifiably Correct Pose-Graph Optimization Yulun Tian Kasra Khosoussi David M. Rosen Jonathan P. How 144 70 0 09 Nov 2019
A Survey of Recent Scalability Improvements for Semidefinite Programming with Applications in Machine Learning, Control, and Robotics Anirudha Majumdar G. Hall Amir Ali Ahmadi 115 102 0 14 Aug 2019
Scale Invariant Power Iteration Cheolmin Kim Youngseok Kim Diego Klabjan 63 3 0 23 May 2019