An Invariance Principle for the Multi-slice, with Applications-Reference-Cited by-同舟云学术

An Invariance Principle for the Multi-slice, with Applications

Published:2022-02 Issue: Volume: Page:
ISSN:
Container-title:2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
language:
Short-container-title:

Author:

Braverman Mark¹,Khot Subhash²,Lifshitz Noam³,Minzer Dor⁴

Affiliation:

1. Princeton University,Department of Computer Science,Princeton,USA

2. Courant Institute of Mathematical Sciences, New York University,Department of Computer Science,New York,USA

3. The Hebrew University of Jerusalem,Department of Mathematics,Jerusalem,Israel

4. MIT,Department of Mathematics,Cambridge,USA

Funder

NSF

Publisher

IEEE

Link

Reference43 articles.

1. Gaussian bounds for noise correlation of resilient functions;mossel;ArXiv Preprint,2017

5. Forbidden intersections for codes;keevash;ArXiv Preprint,2021

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

1. 1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08

2. Semidefinite Programming and Linear Equations vs. Homomorphism Problems;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

4. On Approximability of Satisfiable k-CSPs: III;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

5. On Approximability of Satisfiable k-CSPs: II;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02