Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method
From MaRDI portal
Publication:5081100
DOI10.1137/20M1389571zbMath1493.90145arXiv2012.00470MaRDI QIDQ5081100
Publication date: 1 June 2022
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.00470
Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46)
Related Items (4)
Orientation estimation of cryo-EM images using projected gradient descent method ⋮ Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods ⋮ Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis ⋮ A unified approach to synchronization problems over subgroups of the orthogonal group
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A feasible method for optimization with orthogonality constraints
- Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
- Angular synchronization by eigenvectors and semidefinite programming
- Spectral clustering and the high-dimensional stochastic blockmodel
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- Optimality and sub-optimality of PCA. I: Spiked random matrix models
- Robust group synchronization via cycle-edge message passing
- Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods
- Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
- Entrywise eigenvector analysis of random matrices with low expected rank
- The noise-sensitivity phase transition in spectral group synchronization over compact groups
- Spectral method and regularized MLE are both optimal for top-\(K\) ranking
- Local minima and convergence in low-rank semidefinite programming
- Nonconvex Phase Synchronization
- Information Recovery From Pairwise Measurements
- Phase Retrieval via Wirtinger Flow: Theory and Algorithms
- Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- An $\ell_{\infty}$ Eigenvector Perturbation Bound and Its Application to Robust Covariance Estimation
- The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences
- A survey of structure from motion.
- On the Estimation Performance and Convergence Rate of the Generalized Power Method for Phase Synchronization
- Near-Optimal Bounds for Phase Synchronization
- High-Dimensional Probability
- Synchronization overZ2and community detection in signed multiplex networks with constraints
- Viewing Direction Estimation in Cryo-EM Using Synchronization
- Message‐Passing Algorithms for Synchronization Problems over Compact Groups
- Rank Optimality for the Burer--Monteiro Factorization
- Nonconvex Matrix Factorization From Rank-One Measurements
- Deterministic Guarantees for Burer‐Monteiro Factorizations of Smooth Semidefinite Programs
- MATHEMATICS FOR CRYO-ELECTRON MICROSCOPY
- Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization
- Exact and stable recovery of rotations for robust synchronization
- On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization
- Global Registration of Multiple Point Clouds Using Semidefinite Programming
- Recovering Low-Rank Matrices From Few Coefficients in Any Basis
- The Rotation of Eigenvectors by a Perturbation. III
- Computer vision. Algorithms and applications
This page was built for publication: Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method
