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.
Pathwise relative-entropy error of the Langevin Euler interpolation
Statement
Assume AC. Let , let have globally -Lipschitz gradient , and let , , on . On a complete usual filtered Brownian space, start with an -measurable satisfying and interpolate the Euler recursion by Let be its law on and let be the path law of with the same initial law. Then and are equivalent and In particular the same upper bound holds for . The expectations in the bound are under the Euler law; its gradient moments are finite under the stated hypotheses. No convexity or stationarity is required, and the direction of the relative entropy is Euler relative to diffusion.
Facts & Assumptions
Given: AC, the potential, Lipschitz constant, finite mesh, square-integrable initial value, Brownian filtration, interpolation and path laws above.
The finite-horizon change-of-drift lemma applies to drift choices and for globally Lipschitz , with the same square-integrable initial law. Its exponential is a true density, identifies the target path law, and satisfies the base-measure entropy identity and measurable-statistic data processing. Finite-horizon Brownian change of drift and relative entropy
The Langevin diffusion is strongly well-posed and has finite second path moment. Each Brownian coordinate has squared maximal expectation at most ; finite-energy vector Brownian integrals obey their isometry. Global strong well-posedness for Lipschitz Itô SDEs Doob maximal bound for the Ito integral Ito isometry and linearity in predictable L2
Brownian increments after are independent of , centered and have covariance . -dimensional Brownian motion
Relative entropy is directional and uses the Radon–Nikodym density; change of measure follows by integrating that density. Dominated convergence, Tonelli and Cauchy–Schwarz justify the integrable operations below. Kullback–Leibler divergence Likelihood-ratio change of measure Dominated convergence Tonelli's theorem for nonnegative measurable functions on a sigma-finite product Cauchy-Schwarz for random variables
AC is inherited from the Brownian, Itô, SDE, change-of-measure and relative-entropy suppliers. The Axiom of Choice
Proof
The finite Euler recursion and give by induction, using the finite Brownian second moments. Its interpolation has : on each of the finitely many intervals its supremum is bounded by , whose square is integrable by [F2]. Thus every stated Euler gradient moment is finite. The diffusion law exists by [F2]. Apply [F1] on the Euler probability space with , , and It is a true positive density, and under , has diffusion path law .
For , the increment representation and [F3] imply The mixed term vanishes because is -measurable and square integrable, while is centered and independent of that sigma-algebra. Lipschitz continuity and Tonelli now give Indeed integrate and on . The entropy identity of [F1] yields .
The exact path-law identity, rather than just its upper bound, follows because is a measurable function of the Euler path. In fact is a Borel functional of that continuous path. On deterministic refining partitions containing all mesh points, the left-endpoint step approximations to converge at almost every time on every continuous path: on an open Euler interval is continuous and at its left endpoint it equals zero. Their squared errors are bounded by a fixed constant times , integrable by step 1.1. Dominated convergence and the Itô isometry therefore make the corresponding stochastic sums converge to in . Each sum is a Borel path functional, since both and the recovered Brownian increments are such functionals. Choose a subsequence whose squared errors are at most ; Markov's inequality bounds the probability of error exceeding by , so the union bound on the tails shows almost sure convergence. Define its Borel limit arbitrarily on the Borel nonconvergence set. Also is a Borel path functional, by ordinary interval Riemann approximation. Hence almost surely for some positive Borel function (reset its value to one where the constructed exponential is not finite and positive).
For every Borel path set , . Since almost everywhere, the two path laws are equivalent and . The logarithm is integrable under because its pullback equals , with the first term square integrable and the second integrable by step 2.1. Thus Combining with step 2.1 proves the asserted upper bound.
Terminal evaluation is a measurable statistic on continuous path space. Data processing in [F1] therefore gives . If , is constant, Euler interpolation already solves the diffusion and both entropies and the displayed bound are zero. At the path laws have the same initial law; the trivial zero-horizon case likewise has entropy zero. All positive step lengths, including a single interval, were covered without a minimum-step restriction. AC has exactly the inherited uses stated in [A1].
Source notes
Durmus–Moulines v3, equations (12)–(15), motivates the interpolation bound. Its Euler expectations give the directional entropy used here. The Brownian exponential in step 1.1 fixes the density sign without relying on a path-coordinate sign convention in a source formula. The change-of-measure and entropy arguments are supplied by the proved local supplier, rather than by an external Girsanov citation.
Depends on
- Finite-horizon Brownian change of drift and relative entropy
- Global strong well-posedness for Lipschitz Itô SDEs
- Ito isometry and linearity in predictable L2
- Doob maximal bound for the Ito integral
- $d$-dimensional Brownian motion
- Kullback–Leibler divergence
- Likelihood-ratio change of measure
- Dominated convergence
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Cauchy-Schwarz for random variables
- The Axiom of Choice
Used by
Dependency tree · two levels
100 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.