Near-Optimal Bounds for Phase Synchronization
Authors:
- Yiqiao ZhongYZYiqiao Zhong
- Nicolas BoumalNBNicolas Boumal
Top Cited Papers
- 1 January 2018
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 28 (2) , 989-1016
Abstract
The problem of estimating the phases (angles) of a complex unit-modulus vector $z$ from their noisy pairwise relative measurements $C = zz^* + \sigma W$, where $W$ is a complex-valued Gaussian rand...
Keywords
All Related Versions
Funding Information
- National Science Foundation (DMS-1719558)
This publication has 22 references indexed in Scilit:
- Tightness of the maximum likelihood semidefinite relaxation for angular synchronizationMathematical Programming, 2016
- Phase transitions in semidefinite relaxationsProceedings of the National Academy of Sciences, 2016
- Nonconvex Phase SynchronizationSIAM Journal on Optimization, 2016
- Optimal M-estimation in high-dimensional regressionProceedings of the National Academy of Sciences, 2013
- On Intrinsic Cramér-Rao Bounds for Riemannian Submanifolds and Quotient ManifoldsIEEE Transactions on Signal Processing, 2013
- Sensor network localization by eigenvector synchronization over the euclidean groupACM Transactions on Sensor Networks, 2012
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matricesAdvances in Mathematics, 2011
- The largest eigenvalues of finite rank deformation of large Wigner matrices: Convergence and nonuniversality of the fluctuationsThe Annals of Probability, 2009
- Robust regression using iteratively reweighted least-squaresCommunications in Statistics - Theory and Methods, 1977
- The Rotation of Eigenvectors by a Perturbation. IIISIAM Journal on Numerical Analysis, 1970