{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:24:09Z","timestamp":1783985049919,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T00:00:00Z","timestamp":1623715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-17-1-2429"],"award-info":[{"award-number":["N00014-17-1-2429"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2007022, CCF-1907845"],"award-info":[{"award-number":["CCF-2007022, CCF-1907845"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,15]]},"DOI":"10.1145\/3406325.3451035","type":"proceedings-article","created":{"date-parts":[[2021,6,16]],"date-time":"2021-06-16T01:26:13Z","timestamp":1623806773000},"page":"1537-1550","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion"],"prefix":"10.1145","author":[{"given":"Zongchen","family":"Chen","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kuikui","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eric","family":"Vigoda","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384317"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00125"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316385"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250809"},{"key":"e_1_3_2_1_5_1","volume-title":"Spectral Independence, and Entropy Factorization. ArXiv preprint, arXiv:2103.07459","author":"Blanca Antonio","year":"2021","unstructured":"Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel \\vStefankovi\\vc, and Eric Vigoda. 2021. On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. ArXiv preprint, arXiv:2103.07459 (2021)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451095"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-006-0016-3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2414676.2414682"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 223\u2013231","author":"Bubley Russ","unstructured":"Russ Bubley and Martin E. Dyer. 1997. Path Coupling: A Technique for Proving Rapid Mixing in Markov Chains. In Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 223\u2013231."},{"key":"e_1_3_2_1_10_1","first-page":"691","article-title":"Approximate tensorization of entropy at high temperature. In Annales de la Facult\u00e9 des sciences de Toulouse","volume":"24","author":"Caputo Pietro","year":"2015","unstructured":"Pietro Caputo, Georg Menz, and Prasad Tetali. 2015. Approximate tensorization of entropy at high temperature. In Annales de la Facult\u00e9 des sciences de Toulouse: Math\u00e9matiques, Vol. 24. 691\u2013716.","journal-title":"Math\u00e9matiques"},{"key":"e_1_3_2_1_11_1","volume-title":"Block factorization of the relative entropy via spatial mixing. ArXiv preprint, arXiv:2004.10574","author":"Caputo Pietro","year":"2020","unstructured":"Pietro Caputo and Daniel Parisi. 2020. Block factorization of the relative entropy via spatial mixing. ArXiv preprint, arXiv:2004.10574 (2020)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008792"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.134"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.94"},{"key":"e_1_3_2_1_15_1","volume-title":"Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. Full version at https:\/\/arxiv.org\/pdf\/2011.02075.pdf","author":"Chen Zongchen","year":"2020","unstructured":"Zongchen Chen, Kuikui Liu, and Eric Vigoda. 2020. Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. Full version at https:\/\/arxiv.org\/pdf\/2011.02075.pdf (2020)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00124"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00083"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1034968224"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.94"},{"key":"e_1_3_2_1_20_1","volume-title":"Prescribing a System of Random Variables by Conditional Distributions. Theory of Probability and its Applications 15, 3","author":"Dobrushin R. L.","year":"1970","unstructured":"R. L. Dobrushin. 1970. Prescribing a System of Random Variables by Conditional Distributions. Theory of Probability and its Applications 15, 3 (1970), 458\u2013486."},{"key":"e_1_3_2_1_21_1","series-title":"Lecture Notes for Statistics 311 and Electrical Engineering 377","volume-title":"Information Theory and Statistics","author":"Duchi John","year":"2019","unstructured":"John Duchi. 2019. Information Theory and Statistics. Lecture Notes for Statistics 311 and Electrical Engineering 377 (2019), 304."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20451"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.95"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785964"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548315000401"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20518"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"A. Guionnet and B. Zegarlinksi. 2003. Lectures on Logarithmic Sobolev Inequalities. Springer Berlin 1\u2013134.","DOI":"10.1007\/978-3-540-36107-7_1"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3265025"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051607000000104"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240070205"},{"key":"e_1_3_2_1_31_1","volume-title":"Sampling and Integrating: Algorithms and Complexity","author":"Jerrum Mark","unstructured":"Mark Jerrum. 2003. Counting, Sampling and Integrating: Algorithms and Complexity. Birkh\u00e4user Basel."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0218077"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222066"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X"},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the 8th Innovations in Theoretical Computer Science Conference (ITCS). 4:1\u20134:27","author":"Kaufman Tali","year":"2017","unstructured":"Tali Kaufman and David Mass. 2017. High Dimensional Random Walks and Colorful Expansion. In Proceedings of the 8th Innovations in Theoretical Computer Science Conference (ITCS). 4:1\u20134:27."},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 11th Innovations in Theoretical Computer Science Conference (ITCS). 74:1\u201374:14","author":"Kaufman Tali","year":"2020","unstructured":"Tali Kaufman and David Mass. 2020. Local-To-Global Agreement Expansion via the Variance Method. In Proceedings of the 11th Innovations in Theoretical Computer Science Conference (ITCS). 74:1\u201374:14."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-019-3847-0"},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of the 31st Conference On Learning Theory (COLT)","volume":"75","author":"Kolmogorov Vladimir","year":"2018","unstructured":"Vladimir Kolmogorov. 2018. A Faster Approximation Algorithm for the Gibbs Partition Function. In Proceedings of the 31st Conference On Learning Theory (COLT), Vol. 75. 228\u2013249."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.5"},{"key":"e_1_3_2_1_40_1","volume-title":"Lectures on Glauber Dynamics for Discrete Spin Models","author":"Martinelli Fabio","unstructured":"Fabio Martinelli. 1999. Lectures on Glauber Dynamics for Discrete Spin Models. Springer, Berlin, 93\u2013191."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238235"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548319000099"},{"key":"e_1_3_2_1_43_1","first-page":"236","article-title":"Mathematical aspects of mixing times in Markov chains","volume":"1","author":"Montenegro Ravi","year":"2006","unstructured":"Ravi Montenegro and Prasad Tetali. 2006. Mathematical aspects of mixing times in Markov chains. Foundations and Trends in Theoretical Computer Science 1, 3 (2006), 236\u2013236.","journal-title":"Foundations and Trends in Theoretical Computer Science"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOP737"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-017-9948-x"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-013-1776-0"},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings of the 47th International Colloquium on Automata, Languages, and Programming (ICALP). 96:1\u201315","author":"Shao Shuai","year":"2020","unstructured":"Shuai Shao and Yuxin Sun. 2020. Contraction: A Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems. In Proceedings of the 47th International Colloquium on Automata, Languages, and Programming (ICALP). 96:1\u201315."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.34"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOP888"},{"key":"e_1_3_2_1_50_1","first-page":"1","article-title":"Adaptive simulated annealing: A near-optimal connection between sampling and counting","volume":"56","author":"Daniel","year":"2009","unstructured":"Daniel \\vStefankovi\\vc, Santosh Vempala, and Eric Vigoda. 2009. Adaptive simulated annealing: A near-optimal connection between sampling and counting. J. ACM 56, 3 (2009), 1\u201336.","journal-title":"J. ACM"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796486"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/1096946.1096947"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132538"}],"event":{"name":"STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing","location":"Virtual Italy","acronym":"STOC '21","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406325.3451035","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406325.3451035","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406325.3451035","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:44Z","timestamp":1750197704000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406325.3451035"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,15]]},"references-count":53,"alternative-id":["10.1145\/3406325.3451035","10.1145\/3406325"],"URL":"https:\/\/doi.org\/10.1145\/3406325.3451035","relation":{},"subject":[],"published":{"date-parts":[[2021,6,15]]},"assertion":[{"value":"2021-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}