Hypercontractivity on high dimensional expanders
Tom Gur, Noam Lifshitz, Siqi Liu
2022年份
12被引次数
8顶会引用
摘要
We prove hypercontractive inequalities on high dimensional expanders. As in the settings of the p-biased hypercube, the symmetric group, and the Grassmann scheme, our inequalities are effective for global functions, which are functions that are not significantly affected by a restriction of a small set of coordinates. As applications, we obtain Fourier concentration, small-set expansion, and Kruskal–Katona theorems for high dimensional expanders. Our techniques rely on a new approximate Efron–Stein decomposition for high dimensional link expanders.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper8
- Good Quantum LDPC Codes with Linear Time DecodersIrit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin, Thomas VidickSTOC 2023 · 被引用 83 次
- Constant Degree Direct Product Testers with Small SoundnessMitali Bafna, Noam Lifshitz, Dor MinzerFOCS 2024 · 被引用 4 次
- Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXsYotam Dikstein, Irit Dinur, Alexander LubotzkyFOCS 2024 · 被引用 3 次
- High Rate Efficient Local List Decoding from HDXYotam Dikstein, Max Hopkins, Toniann Pitassi, Russell ImpagliazzoSTOC 2026 · 被引用 3 次
- Chernoff Bounds and Reverse Hypercontractivity on HDXYotam Dikstein, Max HopkinsFOCS 2024 · 被引用 2 次
它引用的顶会 Paper8
- Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore ModelNima Anari, Kuikui Liu, Shayan Oveis GharanFOCS 2020 · 被引用 97 次
- Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansionZongchen Chen, Kuikui Liu, Eric VigodaSTOC 2021 · 被引用 61 次
- Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expandersShai Evra, Tali Kaufman, Gilles ZémorFOCS 2020 · 被引用 33 次
- An Invariance Principle for the Multi-slice, with ApplicationsMark Braverman, Subhash Khot, Noam Lifshitz, Dor MinzerFOCS 2021 · 被引用 29 次
- Hypercontractivity on high dimensional expandersMitali Bafna, Max Hopkins, Tali Kaufman, Shachar LovettSTOC 2022 · 被引用 20 次
相关 Paper
- Hypercontractivity on HDX II: Symmetrization and q-NormsMax HopkinsSTOC 2025
- New High Dimensional Expanders from CoversYotam DiksteinSTOC 2023 · 被引用 4 次
- Concentration of polynomial random matrices via Efron-Stein inequalitiesGoutham Rajendran, Madhur TulsianiSODA 2023 · 被引用 5 次
- An Analogue of Bonami's Lemma for Functions on Spaces of Linear Maps, and 2-2 GamesDavid Ellis, Guy Kindler, Noam LifshitzSTOC 2023 · 被引用 3 次
- Spectral Hypergraph Sparsifiers of Nearly Linear SizeMichael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi YoshidaFOCS 2021 · 被引用 14 次
