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 |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | en_US |
Published: |
National Academy of Sciences (U.S.)
2017
|
Online Access: | http://hdl.handle.net/1721.1/109985 https://orcid.org/0000-0002-7331-7557 |
Similar Items
-
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) -
Resolution of Conflicts Involving Many Aircraft via Semidefinite Programming
by: Frazzoli, E., et al.
Published: (2007) -
Efficient Semidefinite Branch-and-Cut for MAP-MRF Inference
by: Wang, P, et al.
Published: (2015) -
Passive Reduced Order Modeling of Multiport Interconnects via Semidefinite Programming
by: Mahmood, Zohaib, et al.
Published: (2011)