Convex Influences
summary
Defines convex influence along a direction as the negated degree-two Hermite coefficient and shows it equals the infinitesimal rate at which Gaussian volume changes under directional dilation. Proves influences are nonnegative, zero influence implies the body is a cylinder (measure‑zero exception), and total influence is rotationally invariant. Obtains analogs of Poincaré and a KKL-type bound: if each direction has influence ≤ ε then total influence ≥ Var(K)·sqrt(log(Var(K)/ε)), using Gaussian isoperimetry and Brascamp‑Lieb (Vempala) methods, not hypercontractivity.
AI-written summary · about
chapters (19)
- 0:00An Intriguing Analogy
- 2:02Monotone Boolean Functions & Symmetric Convex Sets
- 4:08Towards Quantitative Inequalities
- 5:22Influence of Variables on Boolean Functions
- 6:40Talagrand's Correlation Inequality (1996)
- 7:07Story So Far
- 10:14Convex Influence in Terms of Dilations
- 12:43Total Convex Influence
- 14:08A Sanity Check
- 14:38Are Convex Influences Non-Negative?
- 15:39Convex Influences Are Non-Negative
- 17:03Zero Convex Influences Implies Cylinder
- 18:17Boolean Dictatorships are like Slabs
- 19:16Majority is like the Ball
- 20:12Tribes is like the Solid Cube
- 22:41The KKL Theorem
- 23:31KKL for Symmetric Convex Sets
- 24:51Proof Sketch
- 26:09Several Open Directions
