Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Finite-particle flows converge to the measure-valued flow in W2

Statement

Assume AC and the full feature-measure energy hypotheses. Let μ0∈P2(Ω) be concentrated on a common Qr0, and let μm,0=m−1∑i=1mδxi(m)(0) be empirical laws with every particle in Qr0 and W2(μm,0,μ0)→0. Define Fm(x1,…,xm)=F(m−1∑iδxi). Here ∂Fm(x) is the Euclidean Fréchet subdifferential: p∈∂Fm(x) when Fm(y)≥Fm(x)+p⋅(y−x)+o(∥y−x∥) as y→x in Ωm, with the remainder divided by ∥y−x∥ tending to zero. A classical particle subgradient flow is a locally absolutely continuous vector x(m)(t)∈Ωm satisfying x˙(m)(t)∈−m∂Fm(x(m)(t)) almost everywhere, under the inner product m−1∑ixi⋅yi. Let xi(m)(t) be such flows and put μm,t=m−1∑iδxi(m)(t). If μt is the unique global measure-valued flow from μ0, then for every T<∞ there is a finite constant KT independent of m such that sup⁡0≤t≤TW2(μm,t,μt)≤eKTTW2(μm,0,μ0)⟶0. This is a deterministic continuity estimate in the initial W2 error; it asserts no statistical rate for random initial particles and no conclusion for stochastic gradient descent.

Facts & Assumptions

Given: AC, μ0, the empirical initial laws, and their particle flows.

[F1]

On an atomic probability label space with mass 1/m per label, the Hilbert inner product is m−1∑ixi⋅yi. The localized lift Er equals Fm on Qrm and is +∞ outside Qrm. Localized Hilbert lift of the feature energy Feature-measure energy and its regularity assumptions A Euclidean probability label space gives a separable Hilbert L2 space

[F2]

The localized flow equation on this atomic label space is the particle subgradient equation with the stated normalization. The localized Wasserstein gradient flow exists, satisfies EVI, and is unique

[F3]

W2-convergent initial laws in the common Qr0 have convergent initial energies: the bounded gradients make Φ,V Lipschitz on Qr0, coupling Cauchy–Schwarz gives convergence of their integrals, and continuity of R gives convergence of F. Their initial energies are thus uniformly bounded, so the escape lemma supplies one cutoff radius for both flows on [0,T]. Feature-measure energy and its regularity assumptions The localized flow cannot escape all cutoffs in finite time

[F4]

Localized flows with the same model velocity satisfy the stability estimate W2(μt,νt)≤eKTtW2(μ0,ν0). One-sided semiconvex characteristics give W2 uniqueness and stability

Proof

Given: AC and the hypotheses in the Statement.

1.1F1F2construct

Put the finite labels on the probability space {1,…,m} with mass 1/m. The finite label sigma-algebra is countably generated, so the generalized label lemma gives a separable Hilbert space. Then K=L2({1,…,m};Rd) has inner product m−1∑ixi⋅yi. For each cutoff r, its localized energy Er equals F(m−1∑iδxi)=Fm on Qrm and is +∞ outside that set by [F1]. A Euclidean subgradient p represents the functional derivative in the weighted metric by mp, since m−1∑i(mpi)⋅hi=∑ipi⋅hi. This gives the normalization of the two inclusions; the local supporting-set argument below proves their local subdifferential identification and the converse for every particle path.

2.1F1F2givenstep 1.1algebra

Fix m, a finite interval [0,T], and any classical particle path from the Statement. Its coordinate image is compact. Fix q∈Q1 and first choose r>1+max⁡i,t∣xi(m)(t)−q∣. The cutoff enlargement condition then puts the image in Qrm. Choose R>r; the same condition gives a relative Ωm-neighborhood of the image inside QRm. Set AR=sup⁡QR∥dΦ∥, BR=Lip⁡QR(dΦ), and choose the finite Lipschitz and norm bounds LR,NR for dR on the closed convex hull of Φ(QR). On the atomic label space write GR(X)=R(∫Φ(X)dσ). Its gradient in the weighted Hilbert metric is s↦dΦX(s)∗∇R(∫Φ(X)dσ). Also ∥∫Φ(X)dσ−∫Φ(Y)dσ∥≤AR∥X−Y∥K. Adding and subtracting dΦX(s)∗∇R(∫Φ(Y)dσ) therefore gives the Lipschitz bound ∥∇GR(X)−∇GR(Y)∥K≤(LRAR2+NRBR)∥X−Y∥K. Writing CR=LRAR2+NRBR, the smooth term is therefore (−CR)-semiconvex in the weighted Hilbert metric, while the averaged potential is λV-semiconvex there. Since ∥X−Y∥K2=m−1∑i∣xi−yi∣2, the corresponding Euclidean product coefficient for Fm is (λV−CR)/m. Because QRm and Ωm agree locally along the path, the local Fréchet subdifferential in the Statement is the supporting subdifferential on QRm with this coefficient. Under the weighted Hilbert norm, p∈∂Fm(x) corresponds exactly to mp∈∂λV−CRER(x).

3.1F1F2step 1.1step 2.1

On a bounded neighborhood of the compact path image, the smooth feature gradient is bounded, and the two supporting inequalities for V together with its bounded supporting selections give a local Lipschitz bound for the potential. Hence Fm is locally Lipschitz there, so e(t)=Fm(x(m)(t)) is absolutely continuous. At almost every time when e and x(m) are differentiable and the inclusion holds, apply the semiconvex supporting inequality at x(m)(t) to x(m)(t+h) for positive and negative h. Dividing by h and letting h→0 gives e′(t)=∑ipi(t)⋅x˙i(m)(t)=−m∑i∣pi(t)∣2=−∥x˙(m)(t)∥K2. Since Fm≥0, integration shows that the path has square-integrable derivative on [0,T]. Step 2.1 therefore identifies it as a solution of the localized Hilbert gradient-flow inclusion, and uniqueness of that flow identifies it with the atomic localized flow. The escape estimate [F3] consequently applies to every particle path in the Statement.

4.1F3F4F5step 1.1step 3.1∎

By [F3], for each fixed T the particle flows, now identified with localized flows, and the measure flow remain inside a common larger cutoff QR and solve the same localized equation. Apply [F4] on that cutoff to get W2(μm,t,μt)≤eKTtW2(μm,0,μ0) for 0≤t≤T. Since eKTt≤eKTT when KT≥0 (replace it by max⁡(KT,0) otherwise), taking the supremum and using the assumed initial convergence proves the result.

Depends on

Used by

Dependency tree · two levels

67 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources