Discrete Isoperimetric Inequalities via Curvature

Zejia Chen, Zongchen Chen, Xinyuan Zhang

Isoperimetric inequalities on the Boolean hypercube play a fundamental role in the analysis of Boolean functions. These inequalities have been established primarily for the uniform…