Hypercontractivity of spherical averages in Hamming space

Yury Polyanskiy

Consider the linear space of functions on the binary hypercube and the linear operator $S_{\delta }$ acting by averaging a function over a Hamming sphere of radius $\delta n$ around every point.…