A Riemannian low-rank method for optimization over semidefinite matrices
with block-diagonal constraints

v1v2 (latest)

A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints

1 June 2015

ArXiv (abs)PDF HTML

Papers citing "A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints"

19 / 19 papers shown

Title
Distributed Certifiably Correct Range-Aided SLAM Alexander Thoms Alan Papalia Jared Velasquez David M. Rosen Sriram Narasimhan 95 0 0 05 Mar 2025
An Overview of the Burer-Monteiro Method for Certifiable Robot Perception Alan Papalia Yulun Tian David Rosen Jonathan P. How John Leonard 82 1 0 30 Sep 2024
Distributed Optimization in Sensor Network for Scalable Multi-Robot Relative State Estimation Tianyue Wu Fei Gao 78 1 0 02 Mar 2023
Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification G. Zhang Salar Fattahi Richard Y. Zhang 163 24 0 07 Jun 2022
Rotation Averaging in a Split Second: A Primal-Dual Method and a Closed-Form for Cycle Graphs Gabriel Moreira Manuel Marques João Paulo Costeira 136 12 0 16 Sep 2021
Lecture notes on non-convex algorithms for low-rank matrix recovery Irène Waldspurger 58 1 0 21 May 2021
From Digital Humanities to Quantum Humanities: Potentials and Applications Johanna Barzen AI4CE 40 12 0 17 Mar 2021
Hybrid Rotation Averaging: A Fast and Robust Rotation Averaging Approach Yu Chen Ji Zhao L. Kneip 46 31 0 22 Jan 2021
On the Tightness of Semidefinite Relaxations for Rotation Estimation Lucas Brynte Viktor Larsson J. Iglesias Carl Olsson Fredrik Kahl 64 19 0 06 Jan 2021
Shonan Rotation Averaging: Global Optimality by Surfing $SO(p)^n$ F. Dellaert David M. Rosen Jing Wu Robert E. Mahony Luca Carlone 129 72 0 06 Aug 2020
CPL-SLAM: Efficient and Certifiably Correct Planar Graph-Based SLAM Using the Complex Number Representation Taosha Fan Hanlin Wang Michael Rubenstein Todd Murphey 66 24 0 25 Jun 2020
Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvature Stéphane Chrétien Ning Zhang Guillaume Lecué Lucie Neirac 21 5 0 04 Apr 2020
Asynchronous and Parallel Distributed Pose Graph Optimization Yulun Tian Alec Koppel Amrit Singh Bedi Jonathan P. How 112 38 0 06 Mar 2020
Distributed Certifiably Correct Pose-Graph Optimization Yulun Tian Kasra Khosoussi David M. Rosen Jonathan P. How 144 70 0 09 Nov 2019
Guaranteed Globally Optimal Planar Pose Graph and Landmark SLAM via Sparse-Bounded Sums-of-Squares Programming Joshua G. Mangelson Jinsun Liu Ryan Eustice Ram Vasudevan 65 20 0 20 Sep 2018
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality Song Mei Theodor Misiakiewicz Andrea Montanari R. Oliveira 70 73 0 25 Mar 2017
A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group David M. Rosen Luca Carlone Afonso S. Bandeira J. Leonard 157 348 0 01 Nov 2016
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 101 173 0 14 Sep 2015
Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and Semidefinite Programming Synchronization Mihai Cucuringu 121 56 0 05 Apr 2015