Semidefinite programs on sparse random graphs and their application to community detection

Andrea Montanari, Subhabrata Sen. Semidefinite programs on sparse random graphs and their application to community detection. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 814-827, ACM, 2016. [doi]

Abstract

Abstract is missing.