Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

The fixed cut: the mass martingale and the Carleson estimate

Part of the fixed-cut archive (Chapter The fixed cut: approach and lessons); this chapter holds the stochastic identities of a fixed cut and the all-cut argument: the mass martingale reduces KLS to the survival of a balanced cut up to a universal time, and an absorptive two-color Carleson estimate gives that survival.

The mass martingale

Quadratic variation and information rate

By (23.5),

 dpt=vt⋅ dWt,vt=∫E(x−at) dμt(x).\dd p_t=v_t\cdot\dd W_t, \qquad v_t=\int_E(x-a_t)\dd\mu_t(x).

Since at=ptmtE+qtmtFa_t=p_tm_t^E+q_tm_t^F, one has

vt=stδt.v_t=s_t\delta_t .

Consequently,

 d[p]t=∣vt∣2 dt=st2∣δt∣2 dt=strt dt.\dd[p]_t=\abs{v_t}^2\dd t=s_t^2\abs{\delta_t}^2\dd t=s_tr_t\dd t.

This is the first cut-specific identity: the martingale volatility of the mass is precisely the centroid gap of the two posterior colors.

Let

h(p)=−plog⁡p−(1−p)log⁡(1−p)\mathsf h(p)=-p\log p-(1-p)\log(1-p)

be binary entropy. Since h′′(p)=−1/(p(1−p))\mathsf h''(p)=-1/(p(1-p)), Ito’s formula and (30.3) give

 d dtE h(pt)=−12Ert.\frac{\dd}{\dd t}\E\,\mathsf h(p_t)=-\frac12\E r_t .

Therefore

∫0∞Ert dt≤2h(p0)≤2log⁡2.\int_0^\infty \E r_t\dd t\le2\mathsf h(p_0)\le2\log2 .

This exact information identity says that localization gradually reveals the binary label 1E(X)\one_E(X). It is too weak for KLS: the total information may be bounded while a large initial spike forces the cut to leave the balanced window rapidly.

Intrinsic covariance control

For any probability measure ν\nu, any set EE of mass pp, and F=EcF=E^c of mass qq, covariance decomposition gives

A=pΣE+qΣF+pqδδT.A=p\Sigma_E+q\Sigma_F+pq\delta\delta^T.

Thus

B:=pqδδT⪯A.B:=pq\delta\delta^T\preceq A.

In particular, on the support of AA,

pq δTA−1δ≤1.pq\,\delta^TA^{-1}\delta\le1.

The centroid separation is always controlled in the covariance metric of the posterior. KLS needs Euclidean control; the danger is alignment of δt\delta_t with large-eigenvalue directions of AtA_t.

A useful warning follows from (30.8): since BtB_t has rank one and eigenvalue rtr_t,

∣vt∣2=strt≤stλmax⁡(At)≤14λmax⁡(At).\abs{v_t}^2=s_tr_t\le s_t\lmax(A_t)\le\tfrac14\lmax(A_t).

Hence a constant-time estimate of E∫0Tλmax⁡(At) dt\E\int_0^T\lmax(A_t)\dd t would already imply KLS by Doob’s inequality. Any noncircular proof of the two-color Carleson estimate must exploit the cut-specific quantities Gt,Bt,rt,DtG_t,B_t,r_t,D_t, not first assume constant-time spectral control of AtA_t. Proposition 33.1 sharpens this warning for the scalar-bootstrap mechanism: the estimate E∫0Tλmax⁡(At) dt≤(1+κ)T\E\int_0^T\lmax(A_t)\dd t\le(1+\kappa)T is already sufficient for KLS, while bounding relative-scale excess through the estimate in Chapter The fixed cut: the bootstrap would demand the same scale of covariance input. Thus it is not an independent intermediate target for that particular argument; no claim about every possible propagation argument is made.

Stopped centroid estimate

The same proof shows that it is enough to establish (30.13) for a sequence of balanced near-minimizers of the isoperimetric profile. This observation is what makes the near-Cheeger variant possible.

From the Carleson estimate to survival

This section gives the argument for Theorem 28.1.

The same Gronwall mechanism will be reused in Section From the weighted package to KLS in a slightly generalized form: any estimate of the shape E∫Sμt(E)/st≤C0T+C1E∫rt+βE∫Dt+E(T)\E\int\calS_{\mu_t}(E)/s_t\le C_0T+C_1\E\int r_t+\beta\E\int D_t+\mathfrak E(T) with an error functional E(T)≤C3T\mathfrak E(T)\le C_3T feeds into the same chain of implications.

The near-Cheeger variant uses its Carleson estimate on the tight window τη\tau_\eta rather than the coarse window τ\tau. The arguments of Theorem 30.2 and Lemma 30.1 go through verbatim on τη\tau_\eta, with constants depending only on the fixed (universal) η\eta:

Unconditional control away from zero

The Carleson estimate is only difficult in the initial time layer. The reason is that μt\mu_t is tt-uniformly log-concave for every t>0t>0.

In an AA-eigenbasis, λcut(A,K)\lambda_{\rm cut}(A,K) is the ∣Kij∣2|K_{ij}|^2-weighted harmonic mean of (λi(A)+λj(A))/2(\lambda_i(A)+\lambda_j(A))/2. Thus it equals the inflated variance in the anisotropic two-tail example while remaining unchanged under irrelevant direct sums. It is a calibrated, tensor-stable possible replacement for the global operator norm, not an initial-layer occupation estimate: (30.31) still has a singular t−1t^{-1} factor.

This shows that no pointwise pathwise improvement is possible in general: the remaining problem is probabilistic and small-time.

A non-alignment formulation

The whitened posterior Y=At−1/2(X−at)Y=A_t^{-1/2}(X-a_t) has covariance II on the support. The quadratic-chaos input Theorem 25.1, applied as in Corollary 25.1, controls the intrinsic quantity

stTr⁡(Ht2),Ht=At−1/2GtAt−1/2.s_t\Tr(\WH_t^2), \qquad \WH_t=A_t^{-1/2}G_tA_t^{-1/2}.

But the Riccati source is Euclidean:

St=st∥Gt∥HS2=stTr⁡(AtHtAtHt).S_t=s_t\norm{G_t}_{\HS}^2=s_t\Tr(A_t\WH_tA_t\WH_t).

Thus the missing estimate is not merely intrinsic size control. It is a non-alignment statement between the color Hessian Ht\WH_t and the large spectral windows of AtA_t.

A pointwise KLS-strength target would be

E[1{t<τ}stTr⁡(AtHtAtHt)]≤C(1+E[1{t<τ}rt]),0<t<T0.\E\left[\one_{\{t<\tau\}}s_t\Tr(A_t\WH_tA_t\WH_t)\right] \le C\left(1+\E[\one_{\{t<\tau\}}r_t]\right), \qquad 0<t<T_0 .

The Riccati identity suggests a more flexible small-time estimate with damping absorption:

E[1{t<τη}St]≤Ctε−1(1+E[1{t<τη}rt])+αE[1{t<τη}Dt],α<1,\E\left[\one_{\{t<\tau_\eta\}}S_t\right] \le C t^{\eps-1}\left(1+\E[\one_{\{t<\tau_\eta\}}r_t]\right) +\alpha\E\left[\one_{\{t<\tau_\eta\}}D_t\right], \qquad \alpha<1,

for some universal ε>0\eps>0. Unlike an AtA_t-weighted estimate such as Tr⁡(KtAtKt)\Tr(K_tA_tK_t), (30.40) directly controls the Euclidean source StS_t and therefore integrates to the Carleson estimate near zero. This is a sharp stochastic formulation of the non-alignment problem.

References
  1. Brascamp, H. J., & Lieb, E. H. (1976). On Extensions of the Brunn–Minkowski and Prékopa–Leindler Theorems, Including Inequalities for Log Concave Functions, and with an Application to the Diffusion Equation. Journal of Functional Analysis, 22(4), 366–389. 10.1016/0022-1236(76)90004-5
  2. Klartag, B. (2023). Logarithmic Bounds for Isoperimetry and Slices of Convex Sets. Ars Inveniendi Analytica, 2023(4), 1–17. 10.15781/jsjy-0b06
  3. Guan, Q. (2025). On Tail Probability of the Covariance Matrix in Eldan’s Stochastic Localization.