Inference on graphs via semidefinite programming

Inference problems on graphs arise naturally when trying to make sense of network data. Oftentimes, these problems are formulated as intractable optimization programs. This renders the need for fast heuristics to find adequate solutions and for the study of their performance. For a certain class of...

Full description

Bibliographic Details
Main Author: Sousa Bandeira, Afonso Jose (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: National Academy of Sciences (U.S.), 2017-06-16T20:14:55Z.
Subjects:
Online Access:Get fulltext