Hypercontractivity on high dimensional expanders-Reference-Cited by-同舟云学术

Hypercontractivity on high dimensional expanders

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:

Bafna Mitali¹,Hopkins Max²,Kaufman Tali³,Lovett Shachar²

Affiliation:

1. Harvard University, USA

2. University of California at San Diego, USA

3. Bar-Ilan University, Israel

Publisher

ACM

Link

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

Reference63 articles.

1. List Decoding of Direct Sum Codes

2. Approximating Constraint Satisfaction Problems on High-Dimensional Expanders

3. Vedat Levi Alev and Lap Chi Lau. 2020. Improved Analysis of Higher Order Random Walks and Applications. arXiv preprint arXiv:2001.02827. Vedat Levi Alev and Lap Chi Lau. 2020. Improved Analysis of Higher Order Random Walks and Applications. arXiv preprint arXiv:2001.02827.

4. Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham, and Thuy-Duong Vuong . 2021 . Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model . arXiv preprint arXiv:2106.04105. Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, and Thuy-Duong Vuong. 2021. Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model. arXiv preprint arXiv:2106.04105.

5. Nima Anari Kuikui Liu and Shayan Oveis Gharan. 2020. Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model. arXiv preprint arXiv:2001.00303. Nima Anari Kuikui Liu and Shayan Oveis Gharan. 2020. Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model. arXiv preprint arXiv:2001.00303.

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

1. Influences in Mixing Measures;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

2. Boolean Function Analysis on High-Dimensional Expanders;Combinatorica;2024-03-18

3. Optimal Testing of Generalized Reed-Muller Codes in Fewer Queries;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

4. Hypercontractivity for global functions and sharp thresholds;Journal of the American Mathematical Society;2023-07-18

5. Good Quantum LDPC Codes with Linear Time Decoders;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02