{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T22:49:19Z","timestamp":1775602159300,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,9]],"date-time":"2022-06-09T00:00:00Z","timestamp":1654732800000},"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":[[2022,6,9]]},"DOI":"10.1145\/3519935.3520048","type":"proceedings-article","created":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T15:29:32Z","timestamp":1654874972000},"page":"1418-1430","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Entropic independence: optimal mixing of down-up random walks"],"prefix":"10.1145","author":[{"given":"Nima","family":"Anari","sequence":"first","affiliation":[{"name":"Stanford University, USA"}]},{"given":"Vishesh","family":"Jain","sequence":"additional","affiliation":[{"name":"Stanford University, USA"}]},{"given":"Frederic","family":"Koehler","sequence":"additional","affiliation":[{"name":"Stanford University, USA"}]},{"given":"Huy Tuan","family":"Pham","sequence":"additional","affiliation":[{"name":"Stanford University, USA"}]},{"given":"Thuy-Duong","family":"Vuong","sequence":"additional","affiliation":[{"name":"Stanford University, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,10]]},"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":"crossref","unstructured":"Yeganeh Alimohammadi Nima Anari Kirankumar Shiragur and Thuy-Duong Vuong. 2021. Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More. arXiv preprint arXiv:2102.02708.  Yeganeh Alimohammadi Nima Anari Kirankumar Shiragur and Thuy-Duong Vuong. 2021. Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More. arXiv preprint arXiv:2102.02708.","DOI":"10.1145\/3406325.3451123"},{"key":"e_1_3_2_1_3_1","volume-title":"Huy Tuan Pham, and Thuy-Duong Vuong","author":"Anari Nima","year":"2021","unstructured":"Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham, and Thuy-Duong Vuong . 2021 . Entropic Independence II : Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities. CoRR , abs\/2111.03247 (2021), arXiv:2111.03247. arxiv:2111.03247 Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, and Thuy-Duong Vuong. 2021. Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities. CoRR, abs\/2111.03247 (2021), arXiv:2111.03247. arxiv:2111.03247"},{"key":"e_1_3_2_1_4_1","volume-title":"Huy Tuan Pham, and Thuy-Duong Vuong","author":"Anari Nima","year":"2021","unstructured":"Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham, and Thuy-Duong Vuong . 2021 . Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models . https:\/\/doi.org\/10.48550\/ARXIV.2106.04105 10.48550\/ARXIV.2106.04105 Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, and Thuy-Duong Vuong. 2021. Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models. https:\/\/doi.org\/10.48550\/ARXIV.2106.04105"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00125"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316385"},{"key":"e_1_3_2_1_7_1","unstructured":"Nima Anari and Thuy-Duong Vuong. 2021. From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization. arXiv preprint arXiv:2102.05347.  Nima Anari and Thuy-Duong Vuong. 2021. From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization. arXiv preprint arXiv:2102.05347."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2019.01.007"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Antonio Blanca Pietro Caputo Zongchen Chen Daniel Parisi Daniel Stefankovic and Eric Vigoda. 2021. On mixing of Markov chains: Coupling spectral independence and entropy factorization. arXiv preprint arXiv:2103.07459.  Antonio Blanca Pietro Caputo Zongchen Chen Daniel Parisi Daniel Stefankovic and Eric Vigoda. 2021. On mixing of Markov chains: Coupling spectral independence and entropy factorization. arXiv preprint arXiv:2103.07459.","DOI":"10.1214\/22-EJP867"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02179399"},{"key":"e_1_3_2_1_11_1","volume-title":"Iterative hard thresholding for compressed sensing. Applied and computational harmonic analysis, 27, 3","author":"Blumensath Thomas","year":"2009","unstructured":"Thomas Blumensath and Mike E Davies . 2009. Iterative hard thresholding for compressed sensing. Applied and computational harmonic analysis, 27, 3 ( 2009 ), 265\u2013274. Thomas Blumensath and Mike E Davies. 2009. Iterative hard thresholding for compressed sensing. Applied and computational harmonic analysis, 27, 3 (2009), 265\u2013274."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jfan.1998.3326"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-006-0016-3"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Petter Br\u00e4nd\u00e9n and June Huh. 2019. Lorentzian polynomials. arXiv preprint arXiv:1902.03719.  Petter Br\u00e4nd\u00e9n and June Huh. 2019. Lorentzian polynomials. arXiv preprint arXiv:1902.03719.","DOI":"10.4007\/annals.2020.192.3.4"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01210926"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Xiaoyu Chen Weiming Feng Yitong Yin and Xinyuan Zhang. 2021. Rapid mixing of Glauber dynamics via spectral independence for all degrees. arxiv:2105.15005.  Xiaoyu Chen Weiming Feng Yitong Yin and Xinyuan Zhang. 2021. Rapid mixing of Glauber dynamics via spectral independence for all degrees. arxiv:2105.15005.","DOI":"10.1109\/FOCS52979.2021.00022"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.94"},{"key":"e_1_3_2_1_18_1","volume-title":"Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. CoRR, abs\/2011.02075","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. CoRR, abs\/2011.02075 ( 2020 ), arxiv:2011.02075. arxiv:2011.02075 Zongchen Chen, Kuikui Liu, and Eric Vigoda. 2020. Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. CoRR, abs\/2011.02075 (2020), arxiv:2011.02075. arxiv:2011.02075"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Mary Cryan Heng Guo and Giorgos Mousa. 2020. Modified log-Sobolev inequalities for strongly log-concave distributions. arxiv:1903.06081.  Mary Cryan Heng Guo and Giorgos Mousa. 2020. Modified log-Sobolev inequalities for strongly log-concave distributions. arxiv:1903.06081.","DOI":"10.1214\/20-AOP1453"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.94"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701383844"},{"key":"e_1_3_2_1_22_1","unstructured":"Ronen Eldan Frederic Koehler and Ofer Zeitouni. 2020. A Spectral Condition for Spectral Gap: Fast Mixing in High-Temperature Ising Models. arXiv preprint arXiv:2007.08200.  Ronen Eldan Frederic Koehler and Ofer Zeitouni. 2020. A Spectral Condition for Spectral Gap: Fast Mixing in High-Temperature Ising Models. arXiv preprint arXiv:2007.08200."},{"key":"e_1_3_2_1_23_1","first-page":"410","article-title":"Broadcasting on trees and the Ising model","author":"Evans William","year":"2000","unstructured":"William Evans , Claire Kenyon , Yuval Peres , and Leonard J Schulman . 2000 . Broadcasting on trees and the Ising model . Annals of Applied Probability , 410 \u2013 433 . William Evans, Claire Kenyon, Yuval Peres, and Leonard J Schulman. 2000. Broadcasting on trees and the Ising model. Annals of Applied Probability, 410\u2013433.","journal-title":"Annals of Applied Probability"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.95"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548315000401"},{"key":"e_1_3_2_1_26_1","unstructured":"Mike Gartrell Victor-Emmanuel Brunel Elvis Dohmatob and Syrine Krichene. 2019. Learning nonsymmetric determinantal point processes. arXiv preprint arXiv:1905.12962.  Mike Gartrell Victor-Emmanuel Brunel Elvis Dohmatob and Syrine Krichene. 2019. Learning nonsymmetric determinantal point processes. arXiv preprint arXiv:1905.12962."},{"key":"e_1_3_2_1_27_1","volume-title":"Modified logarithmic Sobolev inequalities for some models of random walk. Stochastic processes and their applications, 114, 1","author":"Goel Sharad","year":"2004","unstructured":"Sharad Goel . 2004. Modified logarithmic Sobolev inequalities for some models of random walk. Stochastic processes and their applications, 114, 1 ( 2004 ), 51\u201379. Sharad Goel. 2004. Modified logarithmic Sobolev inequalities for some models of random walk. Stochastic processes and their applications, 114, 1 (2004), 51\u201379."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.6"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00416016"},{"key":"e_1_3_2_1_30_1","volume-title":"Huy Tuan Pham, and Thuy Duong Vuong","author":"Jain Vishesh","year":"2021","unstructured":"Vishesh Jain , Huy Tuan Pham, and Thuy Duong Vuong . 2021 . Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics. arXiv preprint arXiv:2105.01201. Vishesh Jain, Huy Tuan Pham, and Thuy Duong Vuong. 2021. Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics. arXiv preprint arXiv:2105.01201."},{"key":"e_1_3_2_1_31_1","unstructured":"Tali Kaufman and David Mass. 2016. High dimensional random walks and colorful expansion. arXiv preprint arXiv:1604.02947.  Tali Kaufman and David Mass. 2016. High dimensional random walks and colorful expansion. arXiv preprint arXiv:1604.02947."},{"key":"e_1_3_2_1_32_1","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM","author":"Kaufman Tali","year":"2018","unstructured":"Tali Kaufman and Izhar Oppenheim . 2018. High order random walks: Beyond spectral gap . In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2018 ). Tali Kaufman and Izhar Oppenheim. 2018. High order random walks: Beyond spectral gap. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2018)."},{"key":"e_1_3_2_1_33_1","volume-title":"Graphical models. 17","author":"Lauritzen Steffen L","unstructured":"Steffen L Lauritzen . 1996. Graphical models. 17 , Clarendon Press . Steffen L Lauritzen. 1996. Graphical models. 17, Clarendon Press."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"David A Levin and Yuval Peres. 2017. Markov chains and mixing times. 107 American Mathematical Soc..  David A Levin and Yuval Peres. 2017. Markov chains and mixing times. 107 American Mathematical Soc..","DOI":"10.1090\/mbk\/107"},{"key":"e_1_3_2_1_35_1","volume-title":"From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk. CoRR, abs\/2103.11609","author":"Liu Kuikui","year":"2021","unstructured":"Kuikui Liu . 2021. From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk. CoRR, abs\/2103.11609 ( 2021 ), arxiv:2103.11609. arxiv:2103.11609 Kuikui Liu. 2021. From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk. CoRR, abs\/2103.11609 (2021), arxiv:2103.11609. arxiv:2103.11609"},{"key":"e_1_3_2_1_36_1","unstructured":"Eyal Lubetzky Alex Lubotzky and Ori Parzanchevski. 2017. Random walks on Ramanujan complexes and digraphs. arXiv preprint arXiv:1702.05452.  Eyal Lubetzky Alex Lubotzky and Ori Parzanchevski. 2017. Random walks on Ramanujan complexes and digraphs. arXiv preprint arXiv:1702.05452."},{"key":"e_1_3_2_1_37_1","volume-title":"Lectures on probability theory and statistics","author":"Martinelli Fabio","unstructured":"Fabio Martinelli . 1999. Lectures on Glauber dynamics for discrete spin models . In Lectures on probability theory and statistics . Springer , 93\u2013191. Fabio Martinelli. 1999. Lectures on Glauber dynamics for discrete spin models. In Lectures on probability theory and statistics. Springer, 93\u2013191."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548319000099"},{"key":"e_1_3_2_1_39_1","volume-title":"Information, physics, and computation","author":"Mezard Marc","unstructured":"Marc Mezard and Andrea Montanari . 2009. Information, physics, and computation . Oxford University Press . Marc Mezard and Andrea Montanari. 2009. Information, physics, and computation. Oxford University Press."},{"key":"e_1_3_2_1_40_1","volume-title":"Spin glass theory and beyond: An Introduction to the Replica Method and Its Applications. 9","author":"M\u00e9zard Marc","unstructured":"Marc M\u00e9zard , Giorgio Parisi , and Miguel Angel Virasoro . 1987. Spin glass theory and beyond: An Introduction to the Replica Method and Its Applications. 9 , World Scientific Publishing Company . Marc M\u00e9zard, Giorgio Parisi, and Miguel Angel Virasoro. 1987. Spin glass theory and beyond: An Introduction to the Replica Method and Its Applications. 9, World Scientific Publishing Company."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-013-0229-4"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOP737"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-007-0131-9"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOP482"},{"key":"e_1_3_2_1_45_1","volume-title":"Recent developments of mathematical fluid mechanics","author":"Secchi Paolo","unstructured":"Paolo Secchi . 2016. On the Nash-Moser iteration technique . In Recent developments of mathematical fluid mechanics . Springer , 443\u2013457. Paolo Secchi. 2016. On the Nash-Moser iteration technique. In Recent developments of mathematical fluid mechanics. Springer, 443\u2013457."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-014-0947-5"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591803"},{"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.1109\/FOCS.2012.56"},{"key":"e_1_3_2_1_50_1","volume-title":"Mean field models for spin glasses: Volume I: Basic examples. 54","author":"Talagrand Michel","unstructured":"Michel Talagrand . 2010. Mean field models for spin glasses: Volume I: Basic examples. 54 , Springer Science & Business Media . Michel Talagrand. 2010. Mean field models for spin glasses: Volume I: Basic examples. 54, Springer Science & Business Media."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Ramon Van Handel. 2014. Probability in high dimension. PRINCETON UNIV NJ.  Ramon Van Handel. 2014. Probability in high dimension. PRINCETON UNIV NJ.","DOI":"10.21236\/ADA623999"},{"key":"e_1_3_2_1_52_1","volume-title":"Simons Institute Wiki (Fall","year":"2020","unstructured":"Various. 2021. Simons Institute Wiki (Fall 2020 ). https:\/\/wiki.simons.berkeley.edu\/doku.php?id=hd20:glauber-dynamics-for-sk Accessed : 2021-06-01 Various. 2021. Simons Institute Wiki (Fall 2020). https:\/\/wiki.simons.berkeley.edu\/doku.php?id=hd20:glauber-dynamics-for-sk Accessed: 2021-06-01"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132538"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1214\/009117906000000368"}],"event":{"name":"STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing","location":"Rome Italy","acronym":"STOC '22","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519935.3520048","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3519935.3520048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:15Z","timestamp":1750188675000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519935.3520048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,9]]},"references-count":54,"alternative-id":["10.1145\/3519935.3520048","10.1145\/3519935"],"URL":"https:\/\/doi.org\/10.1145\/3519935.3520048","relation":{},"subject":[],"published":{"date-parts":[[2022,6,9]]},"assertion":[{"value":"2022-06-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}