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 be concentrated on a common , and let be empirical laws with every particle in and . Define . Here is the Euclidean Fréchet subdifferential: when as in , with the remainder divided by tending to zero. A classical particle subgradient flow is a locally absolutely continuous vector satisfying almost everywhere, under the inner product . Let be such flows and put . If is the unique global measure-valued flow from , then for every there is a finite constant independent of such that 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.
Statement references
Facts & Assumptions
Given: AC, , the empirical initial laws, and their particle flows.
On an atomic probability label space with mass per label, the Hilbert inner product is . The localized lift equals on and is outside . 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
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
W2-convergent initial laws in the common have convergent initial energies: the bounded gradients make Lipschitz on , coupling Cauchy–Schwarz gives convergence of their integrals, and continuity of gives convergence of . Their initial energies are thus uniformly bounded, so the escape lemma supplies one cutoff radius for both flows on . Feature-measure energy and its regularity assumptions The localized flow cannot escape all cutoffs in finite time
Localized flows with the same model velocity satisfy the stability estimate . One-sided semiconvex characteristics give W2 uniqueness and stability
AC supplies the flow and optimal coupling constructions. The Axiom of Choice Optimal quadratic couplings exist and their cost is weakly lower semicontinuous
Proof
Given: AC and the hypotheses in the Statement.
Put the finite labels on the probability space with mass . The finite label sigma-algebra is countably generated, so the generalized label lemma gives a separable Hilbert space. Then has inner product . For each cutoff , its localized energy equals on and is outside that set by [F1]. A Euclidean subgradient represents the functional derivative in the weighted metric by , since . 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.
Fix , a finite interval , and any classical particle path from the Statement. Its coordinate image is compact. Fix and first choose . The cutoff enlargement condition then puts the image in . Choose ; the same condition gives a relative -neighborhood of the image inside . Set , , and choose the finite Lipschitz and norm bounds for on the closed convex hull of . On the atomic label space write . Its gradient in the weighted Hilbert metric is . Also . Adding and subtracting therefore gives the Lipschitz bound Writing , the smooth term is therefore -semiconvex in the weighted Hilbert metric, while the averaged potential is -semiconvex there. Since , the corresponding Euclidean product coefficient for is . Because and agree locally along the path, the local Fréchet subdifferential in the Statement is the supporting subdifferential on with this coefficient. Under the weighted Hilbert norm, corresponds exactly to .
On a bounded neighborhood of the compact path image, the smooth feature gradient is bounded, and the two supporting inequalities for together with its bounded supporting selections give a local Lipschitz bound for the potential. Hence is locally Lipschitz there, so is absolutely continuous. At almost every time when and are differentiable and the inclusion holds, apply the semiconvex supporting inequality at to for positive and negative . Dividing by and letting gives Since , integration shows that the path has square-integrable derivative on . 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.
By [F3], for each fixed the particle flows, now identified with localized flows, and the measure flow remain inside a common larger cutoff and solve the same localized equation. Apply [F4] on that cutoff to get for . Since when (replace it by otherwise), taking the supremum and using the assumed initial convergence proves the result.
Depends on
- Feature-measure energy and its regularity assumptions
- The global Wasserstein gradient flow exists uniquely and is stable
- The localized Wasserstein gradient flow exists, satisfies EVI, and is unique
- The Euclidean quadratic Wasserstein space
- The quadratic Wasserstein distance is a metric
- Optimal quadratic couplings exist and their cost is weakly lower semicontinuous
- The Axiom of Choice
- Localized Hilbert lift of the feature energy
- The localized flow cannot escape all cutoffs in finite time
- One-sided semiconvex characteristics give W2 uniqueness and stability
- A Euclidean probability label space gives a separable Hilbert L2 space
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
- Lénaïc Chizat and Francis Bach, On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport (standard reference, not scraped)
- Luigi Ambrosio, Gigli, and Giuseppe Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures (standard reference, not scraped)