52 min
Discrete Isoperimetric Inequalities via Curvature
Probability Theory, Geometry and seminar by Zongchen Chen, Georgia Tech
Thursday 15:20 Los Angeles (GMT-7)
Recording available
Berkeley, United States
Recording
Abstract
Classical isoperimetric inequalities on the Boolean hypercube can extend beyond independent product measures. The talk proves KKL, Talagrand and Eldan–Gross inequalities under a Dobrushin-type weak-dependence condition, including a class of Ising models. The method combines semigroup arguments, discrete Bakry–Émery theory and gradient estimates.
Topics
Boolean hypercubeisoperimetric inequalitiesDobrushin-type weak-dependence conditionIsing modelssemigroup argumentsdiscrete Bakry–Émery theorygradient estimates