Skip to contentSkip to filters

We use cookies for analytics.

Discrete Isoperimetric Inequalities via Curvature

Probability Theory, Geometry and seminar by Zongchen Chen, Georgia Tech

Hosted by Simons Institute for the Theory of Computing

Thursday 15:20 Los Angeles (GMT-7)

Recording available

Berkeley, United States
Related content

Recording

52 min

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