KLS is now proved, by three different arguments compared in Chapter The proofs of KLS compared. This chapter describes what needle localization controls on its own and what it cannot give without them.
Object followed. One-dimensional restrictions of to segments — needles — carrying a log-concave weight.
What it buys. The KLS localization lemma reduces certain -dimensional integral inequalities to inequalities on a segment Kannan et al., 1995. Schematically: given two integral constraints
it produces points and an affine such that both constraints remain valid for the one-dimensional measure
carried on the segment . The weight is log-concave, so the reduced problem is a one-dimensional log-concave problem, and one-dimensional log-concave isoperimetry is completely understood: for a log-concave on with coordinate ,
Sharpest result. Combining (1.3) with localization gives
which in isotropic position () is the classical bound
the 1995 entry of the history table in Section The quantitative history.
What it does not reach alone. A covariance-sensitive decomposition, one whose needles inherit the operator covariance of and not merely one or two scalar integral constraints. The obstruction is a count. The localization construction preserves one or two scalar integral constraints, while isotropy is constraints. Nothing forces an individual needle to be even approximately isotropic, and a single needle can have variance of order while the original measure has . This is why (1.4) sees , a sum of eigenvalues, where the affine form (0.7) asks for , the largest one alone. The gap between and in (1.4) is the factor .
Klartag’s needle decomposition, built from transport rays rather than from the bisection construction, is substantially more geometric and can be arranged so that a chosen mean-zero function remains mean-zero on almost every needle Klartag, 2014. This strengthens the construction, since the preserved constraint is chosen adaptively rather than arbitrarily, but it does not deliver uniformly bounded conditional covariance on the needles.
Where this family meets the alternative mechanisms. Not directly: none of the three alternative mechanisms, nor the fixed cut of the archive, decomposes into one-dimensional pieces. The moment map (Chapter The moment map: the deterministic inequality) is the only deterministic mechanism here, but it works in the moment-map coordinates of Chapter Family 4: moment maps, Monge–Ampère, and Stein kernels rather than by needle decomposition. What the family contributes is the diagnosis — global isotropy is not inherited needle by needle — which is the first instance of the fixed-versus-adaptive difficulty of Section Obstacles for alternative arguments.
- Kannan, R., Lovász, L., & Simonovits, M. (1995). Isoperimetric Problems for Convex Bodies and a Localization Lemma. Discrete & Computational Geometry, 13(3–4), 541–559. 10.1007/BF02574061
- Klartag, B. (2014). Needle Decompositions in Riemannian Geometry.