Even-function spectral gap on a hypercube

ID: even-function-spectral-gap-on-a-hypercube

Global sign-even functions have zero coefficients on odd-size Walsh characters. Every nonconstant remaining character has generator eigenvalue at most , yielding the displayed improvement from gap one to gap two. Combining this with the convexity of a norm proves the sharp Rademacher second-moment inequality.

New to topics? Read the docs here!