Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions

Joong‐Ho Won, Teng Zhang, Hua Zhou

Type: Preprint

Publication Date: 2021-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2110.05701

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions	2022	Joong‐Ho Won Teng Zhang Hua Zhou
+	Tightness of the semidefinite relaxation for orthogonal trace-sum maximization	2019	Teng Zhang
+	Exact and Stable Recovery of Rotations for Robust Synchronization	2012	Lanhui Wang Amit Singer
+ PDF Chat	Exact and stable recovery of rotations for robust synchronization	2013	Lei Wang Amit Singer
+	Local Geometry Determines Global Landscape in Low-rank Factorization for Synchronization	2023	Shuyang Ling
+ PDF Chat	Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis	2022	Shuyang Ling
+	Solving Orthogonal Group Synchronization via Convex and Low-Rank Optimization: Tightness and Landscape Analysis	2020	Shuyang Ling
+	The non-convex Burer-Monteiro approach works on smooth semidefinite programs	2016	Nicolas Boumal Vladislav Voroninski Afonso S. Bandeira
+	The non-convex Burer-Monteiro approach works on smooth semidefinite programs	2016	Nicolas Boumal Vladislav Voroninski Afonso S. Bandeira
+ PDF Chat	Uncertainty Quantification of Spectral Estimator and MLE for Orthogonal Group Synchronization	2024	Ziliang Samuel Zhong Shuyang Ling
+	Semidefinite models	2018	Giuseppe C. Calafiore Laurent El Ghaoui
+ PDF Chat	Near-Optimal Bounds for Phase Synchronization	2018	Yiqiao Zhong Nicolas Boumal
+	On the low-rank approach for semidefinite programs arising in synchronization and community detection	2016	Afonso S. Bandeira Nicolas Boumal Vladislav Voroninski
+	On the low-rank approach for semidefinite programs arising in synchronization and community detection	2016	Afonso S. Bandeira Nicolas Boumal Vladislav Voroninski
+	The non-convex Burer-Monteiro approach works on smooth semidefinite programs	2016	Nicolas Boumal Vladislav Voroninski Afonso S. Bandeira
+	Orthogonal Trace-Sum Maximization: Applications, Local Algorithms, and Global Optimality	2018	Joong‐Ho Won Hua Zhou Kenneth Lange
+	Angular synchronization by eigenvectors and semidefinite programming	2010	Amit Singer
+	Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality	2017	Mei Song Theodor Misiakiewicz Andrea Montanari Roberto I. Oliveira
+	Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality	2017	Mei Song Theodor Misiakiewicz Andrea Montanari Roberto I. Oliveira
+	Angular Synchronization by Eigenvectors and Semidefinite Programming	2009	Amit Singer

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors