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.
The fixed-horizon reparameterized variational-training procedure terminates
Statement
Under the full input and admissible-domain hypotheses of reparameterized variational training, let be its finite integer horizon. For every sequence of its prescribed draws satisfying the stated update-domain requirement, all recorded payoffs , gradient vectors , and parameter vectors are finite. The mathematical procedure completes exactly rounds and returns the full trajectories and , including when one or more noise draws lie in its common null set.
Termination here counts the prescribed draws, branch decisions, pointwise evaluations and vector updates as the operations of the stated mathematical procedure. It asserts neither an implementation or cost bound for arbitrary supplied functions and samplers nor convergence or optimality of the returned parameters.
Statement references
Facts & Assumptions
Given: All inputs and admissibility hypotheses of the algorithm, its finite positive integer , and a sequence of its draws for which every required update remains in the open admissible parameter domain.
The algorithm has a fixed nonempty finite data set, finite-dimensional initial parameter , positive finite real learning rates, and exactly the rounds . Each round records one payoff and gradient, makes one update , and has no additional iterative search. Reparameterized variational training
Outside its common null set for finite positive log values, both densities evaluated along each data point's encoder path are strictly positive finite real numbers. The payoff is their finite log difference. Outside the additional common null set for sample-path regularity, that payoff is a real function of the finite-dimensional parameter, hence its Euclidean gradient exists and has finite real coordinates. The algorithm uses the union of these two null sets, common to all data indices and parameters. Dominated pathwise differentiation for VAE training, Reparameterized variational training
If , the algorithm sets both and and does not evaluate either logarithm or gradient there. Every update is required to remain in the open admissible parameter domain. Reparameterized variational training
A VAE's admissibility includes positive finite evidence, encoder support compatibility and absolute log-integrability; these hypotheses are retained in the algorithm and its pathwise theorem. Variational autoencoder model, encoder, and ELBO
Induction propagates a base assertion preserved by each successor through every index of a finite natural-number interval. The natural numbers (von Neumann), The principle of mathematical induction
Proof
At , the initial parameter is the supplied finite-dimensional real vector in the admissible domain by [F1] and the algorithm's hypotheses. No payoff or gradient has yet been recorded. Thus the procedure has a well-defined finite state before its first round.
Suppose and the state before round has been obtained with finite parameters and records for all earlier rounds. The next supplied draw has an index in the finite data set. If , [F3] defines both records to be zero, so they are finite and no undefined density or derivative is evaluated. If , [F2] makes the two density values strictly positive and finite, so is a finite real number; the sample-path property gives a finite gradient vector at the current admissible parameter. This constructs finite records in both branches.
The scalar and all coordinates of are finite, so the finite-dimensional vector sum has finite coordinates. The stated update-domain requirement [F3] puts this parameter in the same admissible domain where the next round's hypotheses apply. Each branch in step 1.2 and this update uses only finitely many of the procedure's prescribed operations, with no recursive loop within a round. Thus a completed round produces the next finite admissible state.
By [F5], steps 1.1–2.1 give a completed state after each . After round the prescribed loop ends; there is no further stopping test or unbounded search. The finite records comprise exactly and , which [F1] instructs the procedure to return. Hence it terminates after exactly rounds with every stated finite output, for every admissible draw sequence including the null-set branches.
Depends on
Used by
Nothing in the library uses this result yet.
Cited to discharge well-definedness by Reparameterized variational training.
Dependency tree · two levels
19 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
- Kingma and Welling, Auto-Encoding Variational Bayes, §2.4 Algorithm 1 (procedure background) (standard reference, not scraped)