Nonconvex rank-r Burer-Monteiro factorizations of the max-cut SDP for Z2 synchronization have benign landscapes near exact-recovery thresholds under deterministic graph/noise conditions and for three standard random models.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Nonconvex landscapes for $\mathbf{Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds
Nonconvex rank-r Burer-Monteiro factorizations of the max-cut SDP for Z2 synchronization have benign landscapes near exact-recovery thresholds under deterministic graph/noise conditions and for three standard random models.