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:

Gur Tom¹,Lifshitz Noam²,Liu Siqi³

Affiliation:

1. University of Warwick, UK

2. Hebrew University of Jerusalem, Israel

3. University of California at Berkeley, USA

Publisher

ACM

Link

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

Reference45 articles.

1. Approximating Constraint Satisfaction Problems on High-Dimensional Expanders

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

3. Nima Anari Kuikui Liu and Shayan Oveis Gharan. 2021. Spectral independence in high-dimensional expanders and applications to the hardcore model. SIAM J. Comput. FOCS20–1. Nima Anari Kuikui Liu and Shayan Oveis Gharan. 2021. Spectral independence in high-dimensional expanders and applications to the hardcore model. SIAM J. Comput. FOCS20–1.

4. Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid

5. Mitali Bafna Max Hopkins Tali Kaufman and Schahar Lovett. 2021. Hypercontractivity on High Dimensional Expanders. (personal communication). Mitali Bafna Max Hopkins Tali Kaufman and Schahar Lovett. 2021. Hypercontractivity on High Dimensional Expanders. (personal communication).

Cited by 7 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