{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:22:46Z","timestamp":1783984966045,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T00:00:00Z","timestamp":1561248000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1665252,DMS-1737944,CCF-1565235"],"award-info":[{"award-number":["CCF-1665252,DMS-1737944,CCF-1565235"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ONR","award":["N00014-17-1-2598"],"award-info":[{"award-number":["N00014-17-1-2598"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,23]]},"DOI":"10.1145\/3313276.3316299","type":"proceedings-article","created":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T12:19:08Z","timestamp":1561033148000},"page":"1226-1236","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective"],"prefix":"10.1145","author":[{"given":"Vishesh","family":"Jain","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frederic","family":"Koehler","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrej","family":"Risteski","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,6,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2007.02.006"},{"key":"e_1_3_2_1_2_1","unstructured":"Michael Aizenman Joel L Lebowitz and David Ruelle. 1987.  Michael Aizenman Joel L Lebowitz and David Ruelle. 1987."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Some rigorous results on the Sherrington-Kirkpatrick spin glass model. Communications in mathematical physics 112 1 (1987) 3\u201320.  Some rigorous results on the Sherrington-Kirkpatrick spin glass model. Communications in mathematical physics 112 1 (1987) 3\u201320.","DOI":"10.1007\/BF01217677"},{"key":"e_1_3_2_1_4_1","unstructured":"Sarah R Allen and Ryan O\u2019Donnell. 2015.  Sarah R Allen and Ryan O\u2019Donnell. 2015."},{"key":"e_1_3_2_1_5_1","volume-title":"Information Theory Workshop (ITW)","author":"Conditioning","year":"2015"},{"key":"e_1_3_2_1_6_1","unstructured":"James Anderson and Carsten Peterson. 1987.  James Anderson and Carsten Peterson. 1987."},{"key":"e_1_3_2_1_7_1","unstructured":"A Mean Field Theory Learning Algorithm for Neural Networks. Complex Systems 1 (1987) 995\u20131019. Issue 5.  A Mean Field Theory Learning Algorithm for Neural Networks. Complex Systems 1 (1987) 995\u20131019. Issue 5."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.95"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-016-0718-0"},{"key":"e_1_3_2_1_10_1","unstructured":"Christian Borgs Jennifer T Chayes L\u00e1szl\u00f3 Lov\u00e1sz Vera T S\u00f3s and Katalin Vesztergombi. 2012.  Christian Borgs Jennifer T Chayes L\u00e1szl\u00f3 Lov\u00e1sz Vera T S\u00f3s and Katalin Vesztergombi. 2012."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Convergent sequences of dense graphs II. Multiway cuts and statistical physics. Annals of Mathematics 176 1 (2012) 151\u2013219.  Convergent sequences of dense graphs II. Multiway cuts and statistical physics. Annals of Mathematics 176 1 (2012) 151\u2013219.","DOI":"10.4007\/annals.2012.176.1.2"},{"key":"e_1_3_2_1_12_1","unstructured":"Amin Coja-Oghlan and Will Perkins. 2017. Bethe states of random factor graphs. arXiv preprint arXiv:1709.03827 (2017).  Amin Coja-Oghlan and Will Perkins. 2017. Bethe states of random factor graphs. arXiv preprint arXiv:1709.03827 (2017)."},{"key":"e_1_3_2_1_13_1","unstructured":"Fernandez de la Vega and Marek Karpinski. 2006. Approximation Complexity of Nondense Instances of MAX-CUT. Electronic Colloquium on Computational Complexity (2006).  Fernandez de la Vega and Marek Karpinski. 2006. Approximation Complexity of Nondense Instances of MAX-CUT. Electronic Colloquium on Computational Complexity (2006)."},{"key":"e_1_3_2_1_14_1","unstructured":"TR06-101.  TR06-101."},{"key":"e_1_3_2_1_15_1","unstructured":"Wenceslas Fernandez de la Vega and Claire Kenyon-Mathieu. 2007.  Wenceslas Fernandez de la Vega and Claire Kenyon-Mathieu. 2007."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 53\u201361","author":"Linear"},{"key":"e_1_3_2_1_17_1","unstructured":"Amir Dembo and Andrea Montanari. 2010.  Amir Dembo and Andrea Montanari. 2010."},{"key":"e_1_3_2_1_18_1","unstructured":"Ising models on locally tree-like graphs. Ann. Appl. Probab. 20 2 (2010) 565\u2013592. 09-AAP627  Ising models on locally tree-like graphs. Ann. Appl. Probab. 20 2 (2010) 565\u2013592. 09-AAP627"},{"key":"e_1_3_2_1_19_1","unstructured":"Ronen Eldan. 2016.  Ronen Eldan. 2016."},{"key":"e_1_3_2_1_20_1","unstructured":"Gaussian-width gradient complexity reverse log-Sobolev inequalities and nonlinear large deviations. arXiv preprint arXiv:1612.04346 (2016).  Gaussian-width gradient complexity reverse log-Sobolev inequalities and nonlinear large deviations. arXiv preprint arXiv:1612.04346 (2016)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Ronen Eldan and Renan Gross. 2018. Decomposition of mean-field Gibbs distributions into product measures. Electronic Journal of Probability 23 (2018).  Ronen Eldan and Renan Gross. 2018. Decomposition of mean-field Gibbs distributions into product measures. Electronic Journal of Probability 23 (2018).","DOI":"10.1214\/18-EJP159"},{"key":"e_1_3_2_1_22_1","unstructured":"Richard S Ellis and Charles M Newman. 1978.  Richard S Ellis and Charles M Newman. 1978."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"The statistics of Curie-Weiss models. Journal of Statistical Physics 19 2 (1978) 149\u2013161.  The statistics of Curie-Weiss models. Journal of Statistical Physics 19 2 (1978) 149\u2013161.","DOI":"10.1007\/BF01012508"},{"key":"e_1_3_2_1_24_1","volume-title":"33rd Symposium on Theoretical Aspects of Computer Science.","author":"Fotakis Dimitris","year":"2016"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050052"},{"key":"e_1_3_2_1_26_1","unstructured":"Martin Gr\u00f6tschel L\u00e1szl\u00f3 Lov\u00e1sz and Alexander Schrijver. 2012.  Martin Gr\u00f6tschel L\u00e1szl\u00f3 Lov\u00e1sz and Alexander Schrijver. 2012."},{"key":"e_1_3_2_1_27_1","unstructured":"Geometric algorithms and combinatorial optimization. Springer Science & Business Media.  Geometric algorithms and combinatorial optimization. Springer Science & Business Media."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.36"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Dmitry Ioffe and Yvan Velenik. 2000. A note on the decay of correlations under \u03b4 -pinning. Probability theory and related fields 116 3 (2000) 379\u2013389.  Dmitry Ioffe and Yvan Velenik. 2000. A note on the decay of correlations under \u03b4 -pinning. Probability theory and related fields 116 3 (2000) 379\u2013389.","DOI":"10.1007\/s004400050254"},{"key":"e_1_3_2_1_30_1","volume-title":"Conference on Learning Theory (COLT).","author":"Jain Vishesh","year":"2018"},{"key":"e_1_3_2_1_31_1","volume-title":"Conference on Learning Theory (COLT).","author":"Jain Vishesh","year":"2018"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Vishesh Jain Frederic Koehler and Andrej Risteski. 2018. Mean-field approximation convex hierarchies and the optimality of correlation rounding: a unified perspective. arXiv preprint arXiv:1808.07226 (2018).  Vishesh Jain Frederic Koehler and Andrej Risteski. 2018. Mean-field approximation convex hierarchies and the optimality of correlation rounding: a unified perspective. arXiv preprint arXiv:1808.07226 (2018).","DOI":"10.1145\/3313276.3316299"},{"key":"e_1_3_2_1_33_1","unstructured":"Michael I Jordan Zoubin Ghahramani Tommi S Jaakkola and Lawrence K Saul. 1999.  Michael I Jordan Zoubin Ghahramani Tommi S Jaakkola and Lawrence K Saul. 1999."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007665907178"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.35.1792"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of ICALP","volume":"80","author":"Manurangsi Pasin","year":"2017"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1347082.1347102"},{"key":"e_1_3_2_1_38_1","unstructured":"1347102  1347102"},{"key":"e_1_3_2_1_39_1","unstructured":"Marc M\u00e9zard Giorgio Parisi and Miguel Virasoro. 1987.  Marc M\u00e9zard Giorgio Parisi and Miguel Virasoro. 1987."},{"key":"e_1_3_2_1_40_1","unstructured":"Spin glass theory and beyond: An Introduction to the Replica Method and Its Applications. Vol. 9. World Scientific Publishing Company.  Spin glass theory and beyond: An Introduction to the Replica Method and Its Applications. Vol. 9. World Scientific Publishing Company."},{"key":"e_1_3_2_1_41_1","unstructured":"Dmitry Panchenko. 2013.  Dmitry Panchenko. 2013."},{"key":"e_1_3_2_1_42_1","unstructured":"The Sherrington-Kirkpatrick model. Springer Science & Business Media.  The Sherrington-Kirkpatrick model. Springer Science & Business Media."},{"key":"e_1_3_2_1_43_1","unstructured":"Giorgio Parisi. 1988.  Giorgio Parisi. 1988."},{"key":"e_1_3_2_1_44_1","unstructured":"Statistical field theory. New York: Addison-Wesley.  Statistical field theory. New York: Addison-Wesley."},{"key":"e_1_3_2_1_45_1","unstructured":"Prasad Raghavendra and Ning Tan. 2012.  Prasad Raghavendra and Ning Tan. 2012."},{"key":"e_1_3_2_1_46_1","unstructured":"Andrej Risteski. 2016. How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods. In COLT.  Andrej Risteski. 2016. How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods. In COLT."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.56"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Michel Talagrand. 2011.  Michel Talagrand. 2011.","DOI":"10.14708\/wm.v48i2.322"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Michel Talagrand. 2011.  Michel Talagrand. 2011.","DOI":"10.14708\/wm.v48i2.322"},{"key":"e_1_3_2_1_50_1","volume-title":"3rd Series. A Series of Modern Surveys in Mathematics}","author":"Spin Glasses Mean Field","year":"2011"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000001"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Eugene P Wigner. 1958. On the distribution of the roots of certain symmetric matrices. Annals of Mathematics (1958) 325\u2013327.  Eugene P Wigner. 1958. On the distribution of the roots of certain symmetric matrices. Annals of Mathematics (1958) 325\u2013327.","DOI":"10.2307\/1970008"}],"event":{"name":"STOC '19: 51st Annual ACM SIGACT Symposium on the Theory of Computing","location":"Phoenix AZ USA","acronym":"STOC '19","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313276.3316299","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313276.3316299","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313276.3316299","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:00Z","timestamp":1750204440000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313276.3316299"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,23]]},"references-count":52,"alternative-id":["10.1145\/3313276.3316299","10.1145\/3313276"],"URL":"https:\/\/doi.org\/10.1145\/3313276.3316299","relation":{},"subject":[],"published":{"date-parts":[[2019,6,23]]},"assertion":[{"value":"2019-06-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}