2 papers
cs.CC2021
Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for -Product Spaces
Tom Gur, Noam Lifshitz, Siqi Liu
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…
cs.CC2014
On the sum of the L1 influences of bounded functions
Yuval Filmus, Hamed Hatami, Nathan Keller +1
Let have degree as a multilinear polynomial. It is well-known that the total influence of is at most . Aaronson and Ambainis asked whethe…