Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly

DOI10.1109/TIT.2020.2966438zbMath1448.90071arXiv1904.09635OpenAlexW3000678332MaRDI QIDQ5124408

Yudong Chen, Yingjie Fei

Publication date: 29 September 2020

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

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

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Random graphs (graph-theoretic aspects) (05C80) Semidefinite programming (90C22)

Related Items (max. 100)

Iterative algorithm for discrete structure recovery ⋮ A unified approach to synchronization problems over subgroups of the orthogonal group ⋮ Unnamed Item

This page was built for publication: Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly