SDP Achieves Exact Minimax Optimality in Phase Synchronization

DOI10.1109/TIT.2022.3167603zbMath1505.65225arXiv2101.02347OpenAlexW3118921333MaRDI QIDQ5096997

Chao Gao, Anderson Y. Zhang

Publication date: 19 August 2022

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2101.02347

zbMATH Keywords

SDP relaxationnoisy measurementsnon-convex programming

Mathematics Subject Classification ID

Semidefinite programming (90C22) Applications of mathematical programming (90C90) Minimax problems in mathematical programming (90C47) Numerical optimization and variational techniques (65K10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (1)

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs

This page was built for publication: SDP Achieves Exact Minimax Optimality in Phase Synchronization