{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T05:05:01Z","timestamp":1769231101608,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T00:00:00Z","timestamp":1497830400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1453261, CCF-1565235"],"award-info":[{"award-number":["CCF-1453261, CCF-1565235"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000008","name":"David and Lucile Packard Foundation","doi-asserted-by":"publisher","award":["Research Fellowship"],"award-info":[{"award-number":["Research Fellowship"]}],"id":[{"id":"10.13039\/100000008","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","award":["Research Fellowship"],"award-info":[{"award-number":["Research Fellowship"]}],"id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,6,19]]},"DOI":"10.1145\/3055399.3055428","type":"proceedings-article","created":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T20:27:45Z","timestamp":1497558465000},"page":"356-369","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Approximate counting, the Lovasz local lemma, and inference in graphical models"],"prefix":"10.1145","author":[{"given":"Ankur","family":"Moitra","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, USA"}]}],"member":"320","published-online":{"date-parts":[[2017,6,19]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818352"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240020403"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240020402"},{"key":"e_1_3_2_2_4_1","unstructured":"Ivona Bez\u00e1kov\u00e1 Andreas Galanis Leslie Ann Goldberg Heng Guo and Daniel Stefankovic. 2015.  Ivona Bez\u00e1kov\u00e1 Andreas Galanis Leslie Ann Goldberg Heng Guo and Daniel Stefankovic. 2015."},{"key":"e_1_3_2_2_5_1","unstructured":"Approximation via correlation decay when strong spatial mixing fails. arXiv preprint arXiv:1510.09193 (2015).  Approximation via correlation decay when strong spatial mixing fails. arXiv preprint arXiv:1510.09193 (2015)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11786986_11"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(93)90036-B"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00013-1"},{"key":"e_1_3_2_2_9_1","unstructured":"Paul Erdos and L\u00e1szl\u00f3 Lov\u00e1sz. 1975. Problems and results on 3-chromatic hypergraphs and some related questions. Infinite and finite sets 10 2 (1975) 609\u2013627.  Paul Erdos and L\u00e1szl\u00f3 Lov\u00e1sz. 1975. Problems and results on 3-chromatic hypergraphs and some related questions. Infinite and finite sets 10 2 (1975) 609\u2013627."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548315000401"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2010.10.002"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055410"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049697.2049702"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634142"},{"key":"e_1_3_2_2_15_1","unstructured":"Nicholas JA Harvey Piyush Srivastava and Jan Vondr\u00e1k. 2016.  Nicholas JA Harvey Piyush Srivastava and Jan Vondr\u00e1k. 2016."},{"key":"e_1_3_2_2_16_1","unstructured":"Computing the independence polynomial in Shearer\u2019s region for the LLL. arXiv preprint arXiv:1608.02282 (2016).  Computing the independence polynomial in Shearer\u2019s region for the LLL. arXiv preprint arXiv:1608.02282 (2016)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.85"},{"key":"e_1_3_2_2_18_1","unstructured":"Jonathan Hermon Allan Sly and Yumeng Zhang. 2016. Rapid mixing of hypergraph independent set. arXiv preprint arXiv:1610.07999 (2016).  Jonathan Hermon Allan Sly and Yumeng Zhang. 2016. Rapid mixing of hypergraph independent set. arXiv preprint arXiv:1610.07999 (2016)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X"},{"key":"e_1_3_2_2_20_1","unstructured":"Donald E Knuth. 1969. The Art of Computer Programming Volume 1: Fundamental Algorithms. 1968.  Donald E Knuth. 1969. The Art of Computer Programming Volume 1: Fundamental Algorithms. 1968."},{"key":"e_1_3_2_2_21_1","unstructured":"Seminumerical Algorithms 1 (1969).  Seminumerical Algorithms 1 (1969)."},{"key":"e_1_3_2_2_22_1","unstructured":"Vladimir Kolmogorov. 2016.  Vladimir Kolmogorov. 2016."},{"key":"e_1_3_2_2_23_1","volume-title":"Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on. IEEE, 780\u2013787","author":"Commutativity"},{"key":"e_1_3_2_2_24_1","unstructured":"Jingcheng Liu and Pinyan Lu. 2014.  Jingcheng Liu and Pinyan Lu. 2014."},{"key":"e_1_3_2_2_25_1","volume-title":"Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 1531\u20131548","author":"FPTAS"},{"key":"e_1_3_2_2_26_1","unstructured":"Robin A Moser and G\u00e1bor Tardos. 2010.  Robin A Moser and G\u00e1bor Tardos. 2010."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667060"},{"key":"e_1_3_2_2_28_1","unstructured":"Chandra Nair and Prasad Tetali. 2007. The correlation decay (CD) tree and strong spatial mixing in multi-spin systems. arXiv preprint math\/0701494 (2007).  Chandra Nair and Prasad Tetali. 2007. The correlation decay (CD) tree and strong spatial mixing in multi-spin systems. arXiv preprint math\/0701494 (2007)."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90067-9"},{"key":"e_1_3_2_2_30_1","unstructured":"Alistair Sinclair Piyush Srivastava and Marc Thurley. 2014.  Alistair Sinclair Piyush Srivastava and Marc Thurley. 2014."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Journal of Statistical Physics 155 4 (2014) 666\u2013686.  Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Journal of Statistical Physics 155 4 (2014) 666\u2013686.","DOI":"10.1007\/s10955-014-0947-5"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.34"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOP888"}],"event":{"name":"STOC '17: Symposium on Theory of Computing","location":"Montreal Canada","acronym":"STOC '17","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055428","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3055399.3055428","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3055399.3055428","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:27Z","timestamp":1750220607000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055428"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,19]]},"references-count":33,"alternative-id":["10.1145\/3055399.3055428","10.1145\/3055399"],"URL":"https:\/\/doi.org\/10.1145\/3055399.3055428","relation":{},"subject":[],"published":{"date-parts":[[2017,6,19]]},"assertion":[{"value":"2017-06-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}