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...
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 |
Similar Items
-
Fast Graph Laplacian regularized kernel learning via semidefinite-quadratic-linear programming.
Published: (2011) -
Semidefinite programming, binary codes and a graph coloring problem
by: Li, Chao
Published: (2015) -
Semidefinite Programming Problems
by: Yeh, Bin, et al.
Published: (2010) -
Dimension reduction for semidefinite programs via Jordan algebras
by: Permenter, Frank Noble, et al.
Published: (2021) -
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
by: Gouveia, João, et al.
Published: (2011)