Showing 2024Show all
2 papers · 1 filter
cs.CC2024
Hypercontractivity on HDX II: Symmetrization and q-Norms
Max Hopkins
Bourgain's symmetrization theorem is a powerful technique reducing boolean analysis on product spaces to the cube. It states that for any product , function $f: Ω_…
cs.CC2024
Chernoff Bounds and Reverse Hypercontractivity on HDX
Yotam Dikstein, Max Hopkins
We prove optimal concentration of measure for lifted functions on high dimensional expanders (HDX). Let be a -dimensional HDX. We show for any and $f:X(i)\to [0,1]…