Exact minimax optimality of spectral methods in phase synchronization and orthogonal group synchronization

Cites Work

Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
Angular synchronization by eigenvectors and semidefinite programming
Fundamental limits of symmetric low-rank matrix estimation
Subspace estimation from unbalanced and incomplete data matrices: ${\ell_{2,\infty}}$ statistical guarantees
Robust group synchronization via cycle-edge message passing
Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods
Entrywise eigenvector analysis of random matrices with low expected rank
The noise-sensitivity phase transition in spectral group synchronization over compact groups
Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
Group synchronization on grids
The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics
On recovery guarantees for angular synchronization
Nonconvex Phase Synchronization
Phase transitions in semidefinite relaxations
Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
An $\ell_{\infty}$ Eigenvector Perturbation Bound and Its Application to Robust Covariance Estimation
On the Estimation Performance and Convergence Rate of the Generalized Power Method for Phase Synchronization
Near-Optimal Bounds for Phase Synchronization
Message‐Passing Algorithms for Synchronization Problems over Compact Groups
Exact Minimax Estimation for Phase Synchronization
Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method
Entrywise Estimation of Singular Vectors of Low-Rank Matrices With Heteroskedasticity and Dependence
SDP Achieves Exact Minimax Optimality in Phase Synchronization
Joint Community Detection and Rotational Synchronization via Semidefinite Programming
Exact and stable recovery of rotations for robust synchronization
Advanced Lectures on Machine Learning
The Rotation of Eigenvectors by a Perturbation. III
Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis
Optimal orthogonal group synchronization and rotation group synchronization

This page was built for publication: Exact minimax optimality of spectral methods in phase synchronization and orthogonal group synchronization