Entropic independence: optimal mixing of down-up random walks-Reference-Cited by-同舟云学术

Entropic independence: optimal mixing of down-up random walks

Published:2022-06-09 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Anari Nima¹,Jain Vishesh¹,Koehler Frederic¹,Pham Huy Tuan¹,Vuong Thuy-Duong¹

Affiliation:

1. Stanford University, USA

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3519935.3520048

Reference54 articles.

1. Improved analysis of higher order random walks and applications

2. 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.

3. 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

4. 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

5. Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Rapid Mixing of Glauber Dynamics via Spectral Independence for All Degrees;SIAM Journal on Computing;2024-06-13

2. The threshold energy of low temperature Langevin dynamics for pure spherical spin glasses;Communications on Pure and Applied Mathematics;2024-04-19

3. Spectral telescope: Convergence rate bounds for random-scan Gibbs samplers based on a hierarchical structure;The Annals of Applied Probability;2024-02-01

4. Fast Sampling via Spectral Independence Beyond Bounded-degree Graphs;ACM Transactions on Algorithms;2024-01-22

5. Uniqueness and Rapid Mixing in the Bipartite Hardcore Model (extended abstract);2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06