Hypercontractivity on high dimensional expanders

DOI10.1145/3519935.3520004MaRDI QIDQ6083473zbMATH OpenOpenAlexFDO

Authors Tom Gur, Noam Lifshitz, Si-Qi Liu

Publication date 8 December 2023

Published in Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL http://wrap.warwick.ac.uk/163391/1/WRAP-Hypercontractivity-high-dimensional-expanders-Gur-2022.pdf

zbMATH Keywords

Efron-Stein decompositionepsilon-product spacehigh dimensional expandershypercontractive inequalitiesKruskal-Katona theoremsmall-set expansion

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Hypercontractivity on high dimensional expanders
• On the hypercontractivity property
• On complex hypercontractivity
• Hyperconvexity and Nonexpansive Multifunctions
• On the contractibility of certain hyperspaces
• Hypercontractivity over complex manifolds
• Hypercontractivity and lower deviation estimates in normed spaces
• Publication:4938951
• HYPERCONTRACTIVITY VIA SPECTRAL THEORY

Cited in

(8)

• Hypercontractivity for spin systems of infinite extension
• On complex hypercontractivity
• On reverse hypercontractivity
• Hypercontractivity on high dimensional expanders
• Small-set expansion in the Johnson graph
• Solving unique games over globally hypercontractive graphs
• Expanderizing higher-order random walks
• Coboundary and cosystolic expansion without dependence on dimension or degree

This page was built for publication: Hypercontractivity on high dimensional expanders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6083473)