Discrete Isoperimetric Inequalities via CurvatureResearch Paper
Isoperimetric inequalities on the Boolean hypercube relate the variance of a Boolean function to how often flipping one coordinate changes its value. They drive sharp-threshold theorems, junta approximation, noise sensitivity, percolation, social choice and hardness of approximation (O'Donnell, Analysis of Boolean Functions, 2014).…