| dc.contributor.author | Sousa Bandeira, Afonso Jose | |
| dc.date.accessioned | 2017-06-16T20:14:55Z | |
| dc.date.available | 2017-06-16T20:14:55Z | |
| dc.date.issued | 2016-04 | |
| dc.identifier.issn | 0027-8424 | |
| dc.identifier.issn | 1091-6490 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/109985 | |
| dc.description.abstract | 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 problems, Javanmard et al. (1) successfully use tools from statistical physics to analyze the performance of semidefinite programming relaxations, an important heuristic for intractable problems. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (Grant DMS- 1317308) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | National Academy of Sciences (U.S.) | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1073/pnas.1603405113 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | PNAS | en_US |
| dc.title | Inference on graphs via semidefinite programming | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Bandeira, Afonso S. “Inference on Graphs via Semidefinite Programming.” Proceedings of the National Academy of Sciences 113, no. 16 (April 8, 2016): 4238–4239. © 2017 National Academy of Sciences | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Sousa Bandeira, Afonso Jose | |
| dc.relation.journal | Proceedings of the National Academy of Sciences of the United States of America | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Bandeira, Afonso S. | en_US |
| dspace.embargo.terms | N | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0002-7331-7557 | |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
