On recovery guarantees for angular synchronization
From MaRDI portal
Publication:2663272
DOI10.1007/s00041-021-09834-1zbMath1470.90065arXiv2005.02032OpenAlexW3148817054MaRDI QIDQ2663272
Oleh Melnyk, Felix Krahmer, Frank-Dieter Filbir
Publication date: 16 April 2021
Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2005.02032
graph Laplacianptychographysemidefinite programming relaxationangular synchronizationeigenvector relaxation
Related Items (5)
Overview of the topical collection: harmonic analysis on combinatorial graphs ⋮ On connections between amplitude flow and error reduction for phase retrieval and ptychography ⋮ Stable phase retrieval and perturbations of frames ⋮ Toward fast and provably accurate near-field ptychographic phase retrieval ⋮ Stable phase retrieval from locally stable and conditionally connected measurements
Uses Software
Cites Work
- Unnamed Item
- Alternating projection, ptychographic imaging and phase synchronization
- Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
- Angular synchronization by eigenvectors and semidefinite programming
- On approximating complex quadratic optimization problems via semidefinite programming relaxations
- Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
- Nonconvex Phase Synchronization
- Phase Retrieval with Polarization
- Probabilistic Analysis of Semidefinite Relaxation for Binary Quadratic Minimization
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- On the Estimation Performance and Convergence Rate of the Generalized Power Method for Phase Synchronization
- Near-Optimal Bounds for Phase Synchronization
- Well-conditioned ptychographic imaging via lost subspace completion
- Solving Jigsaw Puzzles by the Graph Connection Laplacian
- A Cheeger Inequality for the Graph Connection Laplacian
- Complex Quadratic Optimization and Semidefinite Programming
This page was built for publication: On recovery guarantees for angular synchronization
