Inference on graphs via semidefinite programming

Affiliations

Comment

Afonso S Bandeira. Proc Natl Acad Sci U S A. 2016.

. 2016 Apr 19;113(16):4238-9.

doi: 10.1073/pnas.1603405113. Epub 2016 Apr 8.

¹ Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02142 bandeira@mit.edu.

No abstract available

Conflict of interest statement

The author declares no conflict of interest.

Phase transitions in semidefinite relaxations.
Javanmard A, Montanari A, Ricci-Tersenghi F. Javanmard A, et al. Proc Natl Acad Sci U S A. 2016 Apr 19;113(16):E2218-23. doi: 10.1073/pnas.1523097113. Epub 2016 Mar 21. Proc Natl Acad Sci U S A. 2016. PMID: 27001856 Free PMC article.

1. Javanmard A, Montanari A, Ricci-Tersenghi F. Phase transitions in semidefinite relaxations. Proc Natl Acad Sci USA. 2015;113:E2218–E2223. - PMC - PubMed
1. Singer A. Angular synchronization by eigenvectors and semidefinite programming. Appl Comput Harmon Anal. 2011;30(1):20–36. - PMC - PubMed
1. Bandeira AS, Chen Y, Singer A. 2015. Non-unique games over compact groups and orientation estimation in cryo-em. arXiv:1505.03840.
1. Singer A, Shkolnisky Y. Three-dimensional structure determination from common lines in cryo-em by eigenvectors and semidefinite programming. SIAM J Imaging Sci. 2011;4(2):543–572. - PMC - PubMed
1. Decelle A, Krzakala F, Moore C, Zdeborová L. Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Phys Rev E Stat Nonlin Soft Matter Phys. 2011;84(6 Pt 2):066106. - PubMed