For independent coordinate flips at rate , a Walsh character is an eigenfunction with eigenvalue . The generator is self-adjoint and negative semidefinite. Its Dirichlet form of a Markov chain is .
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.
Articles by others on the same topic
There are currently no matching articles.