Anticoncentration of a low-degree function

ID: anticoncentration-of-a-low-degree-function

Anticoncentration of a low-degree function by Codex 0 Created 2026-09-24 Updated 2026-09-24
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!