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.

Song–Zhang v1: the iteration of curvature profiles

Part of the first version of Song–Zhang, Chapter Song–Zhang, first version: polynomial estimates and curvature; the reading order is on the full proofs page.

Overview. This reconstructs Section 6 of Song & Zhang, 2026. First a curvature bound is extended to affine normalizations of possibly nonsmooth localization posteriors. Next the derivative hierarchy gives new polynomial coefficients. Retaining its zero initial data makes the additional coefficient loss tend to one at large depth. Finally the comparison Theorem 7.2 closes a finite-depth induction, with every initialization and admissibility threshold paid explicitly.

Extending a regular curvature profile

We record elementary estimates used uniformly in the depth. Concavity and g(0)=1g(0)=1 imply g(cx)≤cg(x)g(cx)\le c g(x) for c≥1c\ge1; induction gives

ℓr(x)≥1,ℓr(cx)≤cℓr(x),ℓr(2308d2)≤10ℓr(d)(r,d≥1).(1)\ell_r(x)\ge1,\quad \ell_r(cx)\le c\ell_r(x),\quad \ell_r(2308d^2)\le10\ell_r(d)\quad(r,d\ge1). \tag{1}

For the last assertion, e+2308d2≤2309(e+d)2e+2308d^2\le2309(e+d)^2 and log⁡2309<8\log2309<8 give g(2308d2)≤10g(d)g(2308d^2)\le10g(d); apply the scaling estimate to the remaining compositions. Furthermore

xg′(x)g(x)≤12(x>0).{xg'(x)\over g(x)}\le\tfrac12\quad(x>0).

Indeed, setting t=e+xt=e+x, the required inequality is tlog⁡t−2t+2e≥0t\log t-2t+2e\ge0; its derivative is log⁡t−1≥0\log t-1\ge0 for t≥et\ge e, and its value at ee is ee. Integration of this logarithmic derivative and composition yield

log⁡ℓr(u)ℓr(v)≤2−rlog⁡(u/v)(u≥v>0,r≥0).(2)\log{\ell_r(u)\over\ell_r(v)}\le2^{-r}\log(u/v) \quad(u\ge v>0, r\ge0). \tag{2}

A coarse coefficient improvement

Suppose for some r≥1r\ge1 and Γ≥1\Gamma\ge1 we have the curvature profile F(a)=Γ2ℓr(a−1)2F(a)=\Gamma^2\ell_r(a^{-1})^2 for every regular covariance contraction. Write ℓ=ℓr\ell=\ell_r, b0=1b_0=1, and bs=ℓ(s)s/(s+1)2b_s=\ell(s)^s/(s+1)^2 for s≥1s\ge1. Monotonicity gives

∑k=1sbkbs−kbs≤16,bdbd−1≥ℓ(d)d2(d+1)2≥ℓ(d)/4.(3)\sum_{k=1}^s{b_kb_{s-k}\over b_s}\le16, \qquad {b_d\over b_{d-1}}\ge\ell(d){d^2\over(d+1)^2} \ge\ell(d)/4. \tag{3}

The ratio statement includes d=1d=1 by the definition of b0b_0. For the convolution sum, replace all logarithmic factors by ℓ(s)\ell(s) and split the index set at s/2s/2. The reciprocal square from the larger index contributes at most 4/(s+1)24/(s+1)^2; summing the other reciprocal squares on each half gives a bound smaller than 16, including the endpoint s−k=0s-k=0.

We prove, simultaneously for all isotropic log-concave measures,

cd≤Rdbd,R=212Γ.(4)c_d\le R^db_d,\qquad R=2^{12}\Gamma. \tag{4}

Here cd=Kd/d!c_d=\sqrt{K_d}/d! has the Appell normalization of Theorem 7.1. Degree one follows from c1=1c_1=1 and R≥4R\ge4. For the induction step take a compactly supported isotropic initial law and f=Pd[T]f=P_d[T], T≠0T\ne0. Use the global covariance-adapted localization Lemma 120.1 and its derivative hierarchy Lemma 120.2, both proved in the polynomial dossier. Explicitly, AtA_t is the posterior covariance, Λt=∫0tAs−1ds\Lambda_t=\int_0^tA_s^{-1}ds is its curvature matrix, hj(t)=EtDjfh_j(t)=\mathbb E_tD^jf, and

Nj(t)=Eloc⟨hj,At⊗jhj⟩,Lj(t)=ElocEt⟨Djf−hj,At⊗j(Djf−hj)⟩.N_j(t)=\mathbb E_{\rm loc}\langle h_j,A_t^{\otimes j}h_j\rangle, \quad L_j(t)=\mathbb E_{\rm loc}\mathbb E_t \langle D^jf-h_j,A_t^{\otimes j}(D^jf-h_j)\rangle.

The hierarchy gives Nj′≤4j2Nj+9j2LjN_j'\le4j^2N_j+9j^2L_j almost everywhere. The lower-degree inductive bounds apply to every whitened posterior. The Appell expansion, followed by the L2L^2 triangle inequality over its full output tensor direct sum and over localization randomness, gives

Lj(t)≤∑k=1d−jRkbkNj+k(t).(5)\sqrt{L_j(t)}\le\sum_{k=1}^{d-j}R^kb_k\sqrt{N_{j+k}(t)}. \tag{5}

Each additional derivative index carries the same covariance factor as the original derivative indices; this is an affine change of variables, not a scalar covariance bound.

Put Q=(d!)2∥T∥HS2Q=(d!)^2\|T\|_{\rm HS}^2, ws=R2sbs2w_s=R^{2s}b_s^2, and M(t)=max⁡1≤j≤dNj(t)/(Qwd−j)M(t)=\max_{1\le j\le d}N_j(t)/(Qw_{d-j}). Appell centering implies Nd(0)=QN_d(0)=Q, Nj(0)=0N_j(0)=0 for j<dj<d, and M(0)=1M(0)=1. Equations (3),(5) give Lj≤256Qwd−jML_j\le256Qw_{d-j}M, with Ld=0L_d=0. Integrating the hierarchy gives M(t)≤1+2308d2∫0tM(s)dsM(t)\le1+2308d^2\int_0^tM(s)ds, hence M(t)≤e2308d2tM(t)\le e^{2308d^2t}. At τ=1/(2308d2)\tau=1/(2308d^2), for 0≤s≤τ0\le s\le\tau,

G1(s):=ElocEs[∇fTAs∇f]=N1(s)+L1(s)≤257eQR2d−2bd−12.(6)G_1(s):=\mathbb E_{\rm loc}\mathbb E_s[\nabla f^TA_s\nabla f] =N_1(s)+L_1(s)\le257eQ R^{2d-2}b_{d-1}^2. \tag{6}

Here are the variance and terminal-transfer identities needed in both coefficient inductions. The localization martingales for f,f2f,f^2 give V′(t)=−Eloc∣Cov⁡t(f,ξt)∣2≥−V(t)V'(t)=-\mathbb E_{\rm loc}|\operatorname{Cov}_t(f,\xi_t)|^2\ge-V(t), where V(t)=ElocVar⁡tfV(t)=\mathbb E_{\rm loc}\operatorname{Var}_t f and ξt=At−1/2(X−mt)\xi_t=A_t^{-1/2}(X-m_t) is isotropic. Bessel’s inequality supplies the last bound. Therefore V(τ)≥e−τVar⁡0fV(\tau)\ge e^{-\tau}\operatorname{Var}_0f. Also

Λτ−1⪯τ−2∫0τAsds.(7)\Lambda_\tau^{-1}\preceq\tau^{-2}\int_0^\tau A_sds. \tag{7}

To verify (7) test on vv and expand ∫0τ∣As1/2v−τAs−1/2Λτ−1v∣2ds\int_0^\tau|A_s^{1/2}v-\tau A_s^{-1/2}\Lambda_\tau^{-1}v|^2ds. The result is ∫0τvTAsvds−τ2vTΛτ−1v\int_0^\tau v^TA_svds-\tau^2v^T\Lambda_\tau^{-1}v. For s≤τs\le\tau, the posterior martingale of each fixed product ∂if∂jf\partial_if\partial_jf and the Fs\mathcal F_s-measurability of AsA_s give

ElocEτ[∇fTAs∇f]=G1(s).(8)\mathbb E_{\rm loc}\mathbb E_\tau[\nabla f^TA_s\nabla f]=G_1(s). \tag{8}

All quantities are integrable because the initial support is compact. The profile-inflation lemma at time τ\tau, together with (7),(8), consequently gives for any δ>0\delta>0

Var⁡0f≤eτΓ2ℓr(δ−1)2(G1(τ)+δτ−2∫0τG1(s)ds).(9)\operatorname{Var}_0f\le e^\tau\Gamma^2\ell_r(\delta^{-1})^2 \left(G_1(\tau)+\delta\tau^{-2}\int_0^\tau G_1(s)ds\right). \tag{9}

This identity retains the correlation between the earlier covariance and the terminal derivative products.

Choose δ=τ\delta=\tau. Equations (1),(6),(9) bound the variance by 2e2⋅257⋅100Γ2ℓr(d)2QR2d−2bd−122e^2\cdot257\cdot100\Gamma^2\ell_r(d)^2 Q R^{2d-2}b_{d-1}^2. By (3) this is at most QR2dbd2Q R^{2d}b_d^2 because 16⋅2e2⋅257⋅100<224=R2/Γ216\cdot2e^2\cdot257\cdot100<2^{24}=R^2/\Gamma^2 (use e2<8e^2<8 for the strict comparison). This proves (4) at degree dd for compact initial laws. Condition any isotropic law on increasing centered balls, then center and whiten. All fixed moments converge, as do the recursively specified Appell coefficients, so the degree-dd inequality passes to the limit. This completes induction over all measures. Finally, a centered covariance contraction inherits the estimate from its isotropic whitening, since the map T↦(Cov⁡ν)⊗d/2TT\mapsto(\operatorname{Cov}\nu)^{\otimes d/2}T contracts Hilbert--Schmidt norm. Singular covariances are treated on their affine support. Thus (4) holds for every centered covariance contraction as well.

The coefficient improvement with summable additional loss

Closing the depth induction

Dependencies and fences. The argument uses Lemma 7.1, Theorem 7.1 (including its proved localization and hierarchy lemmas), and Theorem 7.2. Brascamp--Lieb is an established literature input Brascamp & Lieb, 1976Bakry et al., 2014, Theorem 4.9.1. There are no bounded_by edges on this node. In the brief’s threshold test, (14) is the explicit discharge for an exponentially growing sequence; it is not a construction of an admissible bounded sequence. The argument neither proves CMH nor provides universal-time occupation estimates. No infinite-depth limit or dimension-free KLS conclusion is taken.

References
  1. Song, Z., & Zhang, X. (2026). An O(4\log^* n) Bound for the KLS Constant. https://arxiv.org/abs/2610.01447v1
  2. 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
  3. Bakry, D., Gentil, I., & Ledoux, M. (2014). Analysis and Geometry of Markov Diffusion Operators (Vol. 348). Springer. 10.1007/978-3-319-00227-9