Hypercontractivity on high dimensional expanders
… to our hypercontractivity theorem, we introduce a new method of localization on high
dimensional expanders of independent interest that enables local-to-global analysis of higher order …
dimensional expanders of independent interest that enables local-to-global analysis of higher order …
Hypercontractivity on high dimensional expanders
… hypercontractive inequalities on high dimensional expanders. … –Katona theorems for high
dimensional expanders. Our … –Stein decomposition for high dimensional link expanders. …
dimensional expanders. Our … –Stein decomposition for high dimensional link expanders. …
Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for -Product Spaces
T Gur, N Lifshitz, S Liu - arXiv preprint arXiv:2111.09375, 2021 - arxiv.org
… hypercontractive inequalities on high dimensional expanders. … – Katona theorems for high
dimensional expanders. Our … –Stein decomposition for high dimensional link expanders. …
dimensional expanders. Our … –Stein decomposition for high dimensional link expanders. …
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments
… In this work, we develop a new theory of hypercontractivity on high dimensional expanders
(… Unlike previous settings satisfying hypercontractivity, HDX can be asymmetric, sparse, and …
(… Unlike previous settings satisfying hypercontractivity, HDX can be asymmetric, sparse, and …
Chernoff Bounds and Reverse Hypercontractivity on HDX
Y Dikstein, M Hopkins - arXiv preprint arXiv:2404.10961, 2024 - arxiv.org
… Using this fact, we prove that high dimensional expanders are reverse hypercontractive, a
powerful functional inequality from discrete analysis implying that for any sets A,B ⊂ X(k), the …
powerful functional inequality from discrete analysis implying that for any sets A,B ⊂ X(k), the …
Hypercontractivity on HDX II: Symmetrization and q-Norms
M Hopkins - arXiv preprint arXiv:2408.16687, 2024 - arxiv.org
… As applications, we prove an optimal (2 → 4)-hypercontractive inequality for high
dimensional expanders, and a booster theorem for general low influence functions generalizing …
dimensional expanders, and a booster theorem for general low influence functions generalizing …
High Dimensional Expanders in Analysis and Computation
NMK Hopkins - 2024 - search.proquest.com
… By instead leveraging the above viewpoint of reverse hypercontractivity as a form of sampling,
we prove any hypergraph X with optimal concentration for degree-i functions in all links12 …
we prove any hypergraph X with optimal concentration for degree-i functions in all links12 …
High dimensional expanders: Eigenstripping, pseudorandomness, and unique games
… of high dimensional expansion than we study. Outside of unique games the result has some
further connections to error correcting codes, where approximation algorithms for general …
further connections to error correcting codes, where approximation algorithms for general …
[PDF][PDF] Generalizations and applications of hypercontractivity and small-set expansion
Y Zhao - 2021 - kilthub.cmu.edu
… highly related to the equivalence of hypercontractivity and small-set … We use decoupling and
hypercontractivity to show tight tail … Motivated by this, we use hypercontractive inequalities to …
hypercontractivity to show tight tail … Motivated by this, we use hypercontractive inequalities to …
Hypercontractivity, sum-of-squares proofs, and their applications
We study the computational complexity of approximating the 2-to-q norm of linear operators (defined
as |A| 2->q = max v≠ 0 |Av| q /|v| 2 ) for q > 2, as well as connections between this …
as |A| 2->q = max v≠ 0 |Av| q /|v| 2 ) for q > 2, as well as connections between this …
相關搜尋
- boolean function analysis high dimensional expanders
- unique games high dimensional expanders
- efron stein high dimensional expanders
- elementary construction high dimensional expanders
- role of covers high dimensional expanders
- higher moments high dimensional expanders
- high dimensional random walks
- agreement theorems high dimensional expanders
- product spaces high dimensional expanders