Anticoncentration of a low-degree function
ID: anticoncentration-of-a-low-degree-function
If a nonzero function on the Boolean hypercube has degree at most , then its support has measure at least . This sharp bound follows by induction on the dimension.
New to topics? Read the docs here!