Nonconvex Phase Synchronization
From MaRDI portal
Publication:2832892
DOI10.1137/16M105808XzbMath1356.90111arXiv1601.06114MaRDI QIDQ2832892
Publication date: 15 November 2016
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1601.06114
quadratically constrained quadratic programmingnonconvex optimizationsufficient optimality conditionsangular synchronizationoptimization on manifoldsgeneralized power methodprojected power method
Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46)
Related Items (40)
Orientation estimation of cryo-EM images using projected gradient descent method ⋮ Subgradient methods for sharp weakly convex functions ⋮ An extension of the angular synchronization problem to the heterogeneous setting ⋮ Positive Semi-definite Embedding for Dimensionality Reduction and Out-of-Sample Extensions ⋮ Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods ⋮ Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method ⋮ On recovery guarantees for angular synchronization ⋮ Optimal rates of estimation for multi-reference alignment ⋮ Joint Community Detection and Rotational Synchronization via Semidefinite Programming ⋮ On connections between amplitude flow and error reduction for phase retrieval and ptychography ⋮ Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis ⋮ Adaptive trust-region method on Riemannian manifold ⋮ A unified approach to synchronization problems over subgroups of the orthogonal group ⋮ Unnamed Item ⋮ Using negative curvature in solving nonlinear programs ⋮ The noise-sensitivity phase transition in spectral group synchronization over compact groups ⋮ A representation theory perspective on simultaneous alignment and classification ⋮ Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method ⋮ Power spectrum unbiasing for dilation-invariant multi-reference alignment ⋮ A graphic structure based branch-and-bound algorithm for complex quadratic optimization and applications to magnitude least-square problem ⋮ On the Estimation Performance and Convergence Rate of the Generalized Power Method for Phase Synchronization ⋮ Rates of estimation for high-dimensional multireference alignment ⋮ Guarantees for Spontaneous Synchronization on Random Geometric Graphs ⋮ A Trust Region Method for Finding Second-Order Stationarity in Linearly Constrained Nonconvex Optimization ⋮ Tightness of a New and Enhanced Semidefinite Relaxation for MIMO Detection ⋮ Median-Truncated Gradient Descent: A Robust and Scalable Nonconvex Approach for Signal Estimation ⋮ Near-Optimal Bounds for Phase Synchronization ⋮ Argument division based branch-and-bound algorithm for unit-modulus constrained complex quadratic programming ⋮ A geometric analysis of phase retrieval ⋮ Optimality and sub-optimality of PCA. I: Spiked random matrix models ⋮ Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold ⋮ $$L^p$$ Continuity and Microlocal Properties for Pseudodifferential Operators ⋮ On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization ⋮ A Well-Tempered Landscape for Non-convex Robust Subspace Recovery ⋮ Unnamed Item ⋮ Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition ⋮ On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint ⋮ The Condition Number of Riemannian Approximation Problems ⋮ SISAL Revisited ⋮ Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximating the little Grothendieck problem over the orthogonal and unitary groups
- Rotation averaging
- Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
- Angular synchronization by eigenvectors and semidefinite programming
- A geometric analysis of phase retrieval
- Trust-region methods on Riemannian manifolds
- Phase recovery, MaxCut and complex semidefinite programming
- Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs
- Phase Retrieval with Polarization
- Generalized power method for sparse principal component analysis
- Manopt, a Matlab toolbox for optimization on manifolds
- Phase transitions in semidefinite relaxations
- Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics
- Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
- Non-Convex Phase Retrieval From STFT Measurements
- Designing Unimodular Codes Via Quadratic Optimization
- Phase Retrieval Using Alternating Minimization
- Conditional Gradient Algorithmsfor Rank-One Matrix Approximations with a Sparsity Constraint
- Global rates of convergence for nonconvex optimization on manifolds
- Deterministic Guarantees for Burer‐Monteiro Factorizations of Smooth Semidefinite Programs
- Exact and stable recovery of rotations for robust synchronization
- Cramer-Rao bounds for synchronization of rotations
- Phase retrieval from power spectra of masked signals
- A Cheeger Inequality for the Graph Connection Laplacian
- Complex Quadratic Optimization and Semidefinite Programming
This page was built for publication: Nonconvex Phase Synchronization
