{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T11:39:21Z","timestamp":1767008361339,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":47,"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"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,15]]},"DOI":"10.1145\/3406325.3451095","type":"proceedings-article","created":{"date-parts":[[2021,6,16]],"date-time":"2021-06-16T01:26:13Z","timestamp":1623806773000},"page":"1551-1564","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Entropy decay in the Swendsen\u2013Wang dynamics on \u2124\n            <sup>\n              <i>d<\/i>\n            <\/sup>"],"prefix":"10.1145","author":[{"given":"Antonio","family":"Blanca","sequence":"first","affiliation":[{"name":"Pennsylvania State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pietro","family":"Caputo","sequence":"additional","affiliation":[{"name":"Roma Tre University, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Parisi","sequence":"additional","affiliation":[{"name":"Roma Tre University, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alistair","family":"Sinclair","sequence":"additional","affiliation":[{"name":"University of California at Berkeley, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Vigoda","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"M. Aizenman and R. Holley. 1987. Rapid convergence to equilibrium of stochastic Ising models in the Dobrushin Shlosman regime. In Percolation theory and ergodic theory of infinite particle systems. Springer. Pages 1\u201311.","DOI":"10.1007\/978-1-4613-8734-3_1"},{"key":"e_1_3_2_1_2_1","volume-title":"On weak mixing in lattice models. Probability Theory and Related Fields, 110, 4","author":"Alexander K.S.","year":"1998","unstructured":"K.S. Alexander. 1998. On weak mixing in lattice models. Probability Theory and Related Fields, 110, 4, 1998. Pages 441\u2013471."},{"key":"e_1_3_2_1_3_1","first-page":"153","article-title":"2012. The self-dual point of the two-dimensional random-cluster model is critical for q \\ge 1","author":"Beffara V.","year":"2012","unstructured":"V. Beffara and H. Duminil-Copin. 2012. The self-dual point of the two-dimensional random-cluster model is critical for q \\ge 1. Probability Theory and Related Fields, 153, 2012. Pages 511\u2013542.","journal-title":"Probability Theory and Related Fields"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"A. Blanca P. Caputo D. Parisi A. Sinclair and E. Vigoda. 2020. Entropy decay in the Swendsen-Wang dynamics on \\mathbb Z^d. ArXiv preprint arXiv:2007.06931 2020.","DOI":"10.1145\/3406325.3451095"},{"volume-title":"Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Pages 1965\u20131980","author":"Blanca A.","key":"e_1_3_2_1_5_1","unstructured":"A. Blanca, P. Caputo, A. Sinclair, and E. Vigoda. 2018. Spatial mixing and non-local Markov chains. In Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Pages 1965\u20131980."},{"key":"e_1_3_2_1_6_1","first-page":"2","article-title":"2020. \\textit Extended abstract appeared in the Proceedings of RANDOM 2018. Swendsen-Wang dynamics for general graphs in the tree uniqueness region","volume":"56","author":"Blanca A.","year":"2020","unstructured":"A. Blanca, Z. Chen, and E. Vigoda. 2020. \\textit Extended abstract appeared in the Proceedings of RANDOM 2018. Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Random Structures & Algorithms, 56, 2, 2020. \\textit Extended abstract appeared in the Proceedings of RANDOM 2018. Pages 373\u2013400.","journal-title":"Random Structures & Algorithms"},{"key":"e_1_3_2_1_7_1","first-page":"1","article-title":"2020. Random-cluster dynamics in \\mathbb Z^2: rapid mixing with general boundary conditions","volume":"30","author":"Blanca A.","year":"2020","unstructured":"A. Blanca, R. Gheissari, and E. Vigoda. 2020. Random-cluster dynamics in \\mathbb Z^2: rapid mixing with general boundary conditions. Annals of Applied Probability, 30, 1, 2020. Pages 418\u2013459.","journal-title":"Annals of Applied Probability"},{"key":"e_1_3_2_1_8_1","first-page":"543","volume-title":"Proceedings of the 19th International Workshop on Randomization and Computation (RANDOM)","author":"Blanca A.","year":"2015","unstructured":"A. Blanca and A. Sinclair. 2015. Dynamics for the mean-field random-cluster model. Proceedings of the 19th International Workshop on Randomization and Computation (RANDOM), 2015. Pages 528\u2013543."},{"key":"e_1_3_2_1_9_1","first-page":"168","article-title":"2017. Random-Cluster Dynamics in \\mathbb Z^2","author":"Blanca A.","year":"2017","unstructured":"A. Blanca and A. Sinclair. 2017. Random-Cluster Dynamics in \\mathbb Z^2. Probability Theory and Related Fields, 168, 2017. Pages 821\u2013847.","journal-title":"Probability Theory and Related Fields"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-006-0016-3"},{"key":"e_1_3_2_1_11_1","first-page":"229","volume-title":"Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science (FOCS)","author":"Borgs C.","year":"1999","unstructured":"C. Borgs, J.T. Chayes, A.M. Frieze, J.H. Kim, P. Tetali, E. Vigoda, and V. Vu. 1999. Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics. Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 1999. Pages 218\u2013229."},{"key":"e_1_3_2_1_12_1","first-page":"152","article-title":"2012. Swendsen-Wang algorithm at the Potts transition point","author":"Borgs C.","year":"2012","unstructured":"C. Borgs, J. Chayes, and P. Tetali. 2012. Swendsen-Wang algorithm at the Potts transition point. Probability Theory and Related Fields, 152, 2012. Pages 509\u2013557.","journal-title":"Probability Theory and Related Fields"},{"key":"e_1_3_2_1_13_1","unstructured":"P. Caputo and D. Parisi. 2020. Block factorization of the relative entropy via spatial mixing. ArXiv preprint arXiv:2004.10574 2020."},{"key":"e_1_3_2_1_14_1","volume-title":"Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields. Probability Theory and Related Fields, 120, 4","author":"Cesi F.","year":"2001","unstructured":"F. Cesi. 2001. Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields. Probability Theory and Related Fields, 120, 4, 2001. Pages 569\u2013584."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOP1453"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1214\/aoap\/1034968224","article-title":"1996. Logarithmic Sobolev inequalities for finite Markov chains","volume":"6","author":"Diaconis P.","year":"1996","unstructured":"P. Diaconis and L. Saloff-Coste. 1996. Logarithmic Sobolev inequalities for finite Markov chains. The Annals of Applied Probability, 6, 3, 1996. Pages 695\u2013750.","journal-title":"The Annals of Applied Probability"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2019.189.1.2"},{"key":"e_1_3_2_1_18_1","first-page":"24","article-title":"2004","author":"Dyer M.","year":"2004","unstructured":"M. Dyer, A. Sinclair, E. Vigoda, and D. Weitz. 2004. Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View. Random Structures & Algorithms, 24, 2004. Pages 461\u2013479.","journal-title":"Random Structures & Algorithms"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.38.2009"},{"key":"e_1_3_2_1_20_1","first-page":"4","article-title":"1972. On the random-cluster model I. Introduction and relation to other models","volume":"57","author":"Fortuin C.M.","year":"1972","unstructured":"C.M. Fortuin and P.W. Kasteleyn. 1972. On the random-cluster model I. Introduction and relation to other models. Physica, 57, 4, 1972. Pages 536\u2013564.","journal-title":"Physica"},{"key":"e_1_3_2_1_21_1","first-page":"828","volume-title":"Proceedings of the 19th International Workshop on Randomization and Computation (RANDOM)","author":"Galanis A.","year":"2015","unstructured":"A. Galanis, D. \\v Stefankovi\u010d, and E. Vigoda. 2015. Swendsen-Wang algorithm on the Mean-Field Potts Model. Proceedings of the 19th International Workshop on Randomization and Computation (RANDOM), 2015. Pages 815\u2013828."},{"volume-title":"Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Pages 1981\u20131988","author":"Gheissari R.","key":"e_1_3_2_1_22_1","unstructured":"R. Gheissari, E. Lubetzky, and Y. Peres. 2018. Exponentially slow mixing in the mean-field Swendsen-Wang dynamics. In Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Pages 1981\u20131988."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004610900745"},{"volume-title":"The Random-Cluster Model. Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. 333","author":"Grimmett G.R.","key":"e_1_3_2_1_24_1","unstructured":"G.R. Grimmett. 2006. The Random-Cluster Model. Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. 333, Springer-Ver-lag."},{"volume-title":"Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Pages 1818\u20131827","author":"Guo H.","key":"e_1_3_2_1_25_1","unstructured":"H. Guo and M. Jerrum. 2017. Random cluster dynamics for the Ising model is rapidly mixing. In Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Pages 1818\u20131827."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051607000000104"},{"key":"e_1_3_2_1_27_1","unstructured":"J. Hermon and J. Salez. 2019. Modified log-Sobolev inequalities for strong-Rayleigh measures. Preprint arXiv:1902.02775 2019."},{"volume-title":"Particle systems, random media and large deviations. Contemp. Math.. 41, Amer. Math. Soc.","author":"Holley R.","key":"e_1_3_2_1_28_1","unstructured":"R. Holley. 1985. Possible rates of convergence in finite range, attractive spin systems. In Particle systems, random media and large deviations. Contemp. Math.. 41, Amer. Math. Soc., Providence, RI. Pages 215\u2013234."},{"key":"e_1_3_2_1_29_1","volume-title":"A bounding chain for Swendsen-Wang.. Random Structures & Algorithms, 22, 1","author":"Huber M.","year":"2003","unstructured":"M. Huber. 2003. A bounding chain for Swendsen-Wang.. Random Structures & Algorithms, 22, 1, 2003. Pages 43\u201359."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"R. Latala and K. Oleszkiewicz. 2000. Between Sobolev and Poincar\u00e9. In Geometric aspects of functional analysis. Springer. Pages 147\u2013168.","DOI":"10.1007\/BFb0107213"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0096511"},{"key":"e_1_3_2_1_32_1","first-page":"1092","article-title":"2011. A power law of order 1\/4 for critical mean-field Swendsen-Wang dynamics","volume":"232","author":"Long Y.","year":"2011","unstructured":"Y. Long, A. Nachmias, W. Ning, and Y. Peres. 2011. A power law of order 1\/4 for critical mean-field Swendsen-Wang dynamics. Memoirs of the American Mathematical Society, 232, 1092, 2011.","journal-title":"Memoirs of the American Mathematical Society"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"E. Lubetzky F. Martinelli A. Sly and F.L. Toninelli. 2013. Quasi-polynomial mixing of the 2D stochastic Ising model with \"plus\" boundary up to criticality. Journal of the European Mathematical Society (JEMS) 15 2 2013. Pages 339\u20133866.","DOI":"10.4171\/jems\/363"},{"key":"e_1_3_2_1_34_1","volume-title":"Dynamical analysis of low-temperature Monte Carlo cluster algorithms. Journal of Statistical Physics, 66, 5-6","author":"Martinelli F.","year":"1992","unstructured":"F. Martinelli. 1992. Dynamical analysis of low-temperature Monte Carlo cluster algorithms. Journal of Statistical Physics, 66, 5-6, 1992. Pages 1245\u20131276."},{"volume-title":"Lectures on Glauber dynamics for discrete spin models","author":"Martinelli F.","key":"e_1_3_2_1_35_1","unstructured":"F. Martinelli. 1999. Lectures on Glauber dynamics for discrete spin models. Springer Lecture Notes in Mathematics. 1717, Springer Verlag."},{"key":"e_1_3_2_1_36_1","first-page":"3","article-title":"1994. Approach to equilibrium of Glauber dynamics in the one phase region. I. The attractive case","volume":"161","author":"Martinelli F.","year":"1994","unstructured":"F. Martinelli and E. Olivieri. 1994. Approach to equilibrium of Glauber dynamics in the one phase region. I. The attractive case. Communications in Mathematical Physics, 161, 3, 1994. Pages 447\u2013486.","journal-title":"Communications in Mathematical Physics"},{"key":"e_1_3_2_1_37_1","first-page":"3","article-title":"1994. Approach to equilibrium of Glauber dynamics in the one phase region. II. The general case","volume":"161","author":"Martinelli F.","year":"1994","unstructured":"F. Martinelli and E. Olivieri. 1994. Approach to equilibrium of Glauber dynamics in the one phase region. II. The general case. Communications in Mathematical Physics, 161, 3, 1994. Pages 458\u2013514.","journal-title":"Communications in Mathematical Physics"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02099735"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"F. Martinelli E. Olivieri and E. Scoppola. 1991. On the Swendsen-Wang dynamics. I. Exponential convergence to equilibrium. Journal of statistical physics 62 1-2 1991. Pages 117\u2013133.","DOI":"10.1007\/BF01020862"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-009-0963-5"},{"volume-title":"Remarques sur l\u2019hypercontractivit\u00e9 et l\u2019\u00e9volution de l\u2019entropie pour des cha\\^\\i nes de Markov finies","author":"Miclo L.","key":"e_1_3_2_1_41_1","unstructured":"L. Miclo. 1997. Remarques sur l\u2019hypercontractivit\u00e9 et l\u2019\u00e9volution de l\u2019entropie pour des cha\\^\\i nes de Markov finies. In S\u00e9minaire de Probabilit\u00e9s XXXI. Springer. Pages 136\u2013167."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1002\/rsa.20276","article-title":"2009. Rapid mixing of Gibbs sampling on graphs that are sparse on average","volume":"35","author":"Mossel E.","year":"2009","unstructured":"E. Mossel and A. Sly. 2009. Rapid mixing of Gibbs sampling on graphs that are sparse on average. Random Structures & Algorithms, 35, 2, 2009. Pages 250\u2013270.","journal-title":"Random Structures & Algorithms"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOP1344"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02096629"},{"key":"e_1_3_2_1_45_1","first-page":"58","article-title":"1987. Nonuniversal critical dynamics in Monte Carlo simulations","author":"Swendsen R.H.","year":"1987","unstructured":"R.H. Swendsen and J.S. Wang. 1987. Nonuniversal critical dynamics in Monte Carlo simulations. Physical Review Letters, 58, 1987. Pages 86\u201388.","journal-title":"Physical Review Letters"},{"key":"e_1_3_2_1_46_1","volume-title":"Rapid mixing of Swendsen-Wang and single-bond dynamics in two dimensions. Dissertationes Mathematicae, 502","author":"Ullrich M.","year":"2014","unstructured":"M. Ullrich. 2014. Rapid mixing of Swendsen-Wang and single-bond dynamics in two dimensions. Dissertationes Mathematicae, 502, 2014. Pages 64."},{"key":"e_1_3_2_1_47_1","volume-title":"On log-Sobolev inequalities for infinite lattice systems. Letters in Mathematical Physics, 20, 3","author":"Zegarlinski B.","year":"1990","unstructured":"B. Zegarlinski. 1990. On log-Sobolev inequalities for infinite lattice systems. Letters in Mathematical Physics, 20, 3, 1990. Pages 173\u2013182."}],"event":{"name":"STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Virtual Italy","acronym":"STOC '21"},"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.3451095","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406325.3451095","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:53Z","timestamp":1750195493000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406325.3451095"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,15]]},"references-count":47,"alternative-id":["10.1145\/3406325.3451095","10.1145\/3406325"],"URL":"https:\/\/doi.org\/10.1145\/3406325.3451095","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"}}]}}