Nonconvex Phase Synchronization

@article{Boumal2016NonconvexPS,
  title={Nonconvex Phase Synchronization},
  author={Nicolas Boumal},
  journal={SIAM J. Optim.},
  year={2016},
  volume={26},
  pages={2355-2377}
}
  • Nicolas Boumal
  • Published 2016
  • Mathematics, Computer Science
  • SIAM J. Optim.
  • We estimate $n$ phases (angles) from noisy pairwise relative phase measurements. The task is modeled as a nonconvex least-squares optimization problem. It was recently shown that this problem can be solved in polynomial time via convex relaxation, under some conditions on the noise. In this paper, under similar but more restrictive conditions, we show that a modified version of the power method converges to the global optimum. This is simpler and (empirically) faster than convex approaches… CONTINUE READING
    100 Citations
    Multi-Frequency Phase Synchronization
    • 12
    • PDF
    On the Estimation Performance and Convergence Rate of the Generalized Power Method for Phase Synchronization
    • 34
    • Highly Influenced
    • PDF
    Tightness of the semidefinite relaxation for orthogonal trace-sum maximization.
    • 2
    • PDF
    A Nonconvex Approach for Phase Retrieval: Reshaped Wirtinger Flow and Incremental Algorithms
    • 53
    • PDF
    SDP Achieves Exact Minimax Optimality in Phase Synchronization
    • Highly Influenced
    • PDF
    On recovery guarantees for angular synchronization
    • 1
    • Highly Influenced
    • PDF
    Phase retrieval from STFT measurements via non-convex optimization
    • Tamir Bendory, Yonina C. Eldar
    • Mathematics, Computer Science
    • 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
    • 2017
    • 3
    • PDF

    References

    SHOWING 1-10 OF 49 REFERENCES
    A Nonconvex Optimization Framework for Low Rank Matrix Estimation
    • 120
    • PDF
    Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
    • 93
    • PDF
    Angular Synchronization by Eigenvectors and Semidefinite Programming.
    • A. Singer
    • Mathematics, Medicine
    • Applied and computational harmonic analysis
    • 2011
    • 273
    • Highly Influential
    • PDF
    Exact and Stable Recovery of Rotations for Robust Synchronization
    • 146
    • Highly Influential
    • PDF
    Cone-Constrained Principal Component Analysis
    • 29
    • PDF
    Non-Convex Phase Retrieval From STFT Measurements
    • 73
    • PDF
    Designing Unimodular Codes Via Quadratic Optimization
    • 108
    • PDF
    On the Statistical Performance of the Generalized Power Method for Angular Synchronization
    • 3
    • Highly Influential
    The non-convex Burer-Monteiro approach works on smooth semidefinite programs
    • 155
    • PDF