Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pass
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 conditional Gaussian mixture is a nonnegative supermartingale

Statement

Assume AC and Countable Choice and the finite-dimensional linear contextual bandit model. Put St=∑s=1tAsηs, Gt=∑s=1tAsAsT, and Vt=λId+Gt. Let Ht:=Ft+1 be the information after round t has been observed. Then

Zt:=det⁡(V0)det⁡(Vt)exp⁡ ⁣(12StTVt−1St),Z0:=1,

is a nonnegative integrable supermartingale with respect to (Ht)t=0n.

Facts & Assumptions

Given: AC, Countable Choice, the model's predictable feature vectors and conditional MGF bounds, and the matrix sums St,Gt,Vt in the Statement.

[A1]

The Axiom of Choice: every family of nonempty sets has a choice function; it supplies the conditional-expectation existence and supermartingale interfaces used here.

[A2]

The Axiom of Countable Choice (ACω): every countable family of nonempty sets has a choice function; it is the exact choice premise of the Gaussian integral and Lebesgue change-of-variables suppliers.

[F1]

Finite-dimensional linear contextual bandit model: At is Ft-measurable, ∥At∥2≤L, and E[eqηt∣Ft]≤eq2/2 for each real q.

[F2]

Conditional sub-Gaussian bounds allow bounded predictable coefficients: for bounded Ft-measurable Q, E[eQηt−Q2/2∣Ft]≤1 almost surely.

[F4]

The ridge information matrix is positive definite and invertible: Vt is symmetric positive definite and det⁡Vt>0.

[F5]

Conditional expectation given a sigma algebra, Conditional expectation as an ae class, Conditional expectation exists by radon nikodym, and Martingale submartingale and supermartingale: conditional-expectation versions are measurable and integrable and have the same integrals as the conditioned variable on every event in the conditioning sigma-algebra; a supermartingale is an integrable adapted process whose next conditional-expectation class is at most its current value. The existence and supermartingale interfaces use AC.

[F6]

Basic algebra and order properties of conditional expectation: conditional expectation is linear and order preserving, preserves total expectation, and contracts L1.

[F7]

Monotone convergence for the integral: increasing nonnegative measurable functions pass to the limit under the integral.

[F8]

Gaussian integral for a positive-definite quadratic form: for symmetric positive-definite V, ∫Rde−uTVu/2 du=(2π)d/2/det⁡V under Countable Choice.

[F9]

A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions: a C1 diffeomorphism changes a nonnegative Lebesgue integral by the absolute Jacobian determinant; translations have Jacobian determinant 1.

[F10]

Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: for a nonnegative product-measurable function on sigma-finite spaces, the iterated integrals equal the product integral and the section integrals are measurable.

Proof

1.1givenF1F2F3F6algebra

For fixed u∈Rd, define Mt(u)=exp⁡ ⁣(uTSt−12uTGtu), M0(u)=1, and Rt(u)=eQtηt−Qt2/2 where Qt=uTAt. The model makes Qt Ft-measurable and, by [F3], bounds ∣Qt∣≤L∥u∥2. Thus [F2] gives E[Rt(u)∣Ft]≤1 and [F6] gives E[Rt(u)]≤1. Also Mt(u)=Mt−1(u)Rt(u), and Mt(u) is Ht=Ft+1-measurable.

1.2givenA2F8F10F11

For fixed t, each coordinate of St and Gt is a finite sum and product of variables observed by time t. On (Ω×Rd,Ht⊗B(Rd)), the projections from each factor are measurable, so each coordinate of St(ω), Gt(ω), and u is measurable. The Borel sigma-algebra of the finite-dimensional Euclidean product is generated by coordinate projections, since rational open boxes form a countable basis; hence (ω,u)↦(St(ω),Gt(ω),u) is measurable. The maps (S,G,u)↦uTS−12uTGu and x↦ex are continuous, so (ω,u)↦Mt(u,ω) is product-measurable by [F11]. Tonelli's section-measurability clause [F10] therefore makes M‾t=∫Mt(u)pλ(u) du Ht-measurable. The density pλ(u)=(λ/(2π))d/2e−λ∥u∥22/2 is nonnegative and integrates to 1 by [F8] with V=λId.

1.3givenF4algebra

By the definitions of St,Gt,Vt and the Gaussian density, M‾t=(λ2π)d/2∫Rdexp⁡ ⁣(uTSt−12uTVtu)du. Completing the square gives uTSt−12uTVtu=12StTVt−1St−12(u−Vt−1St)TVt(u−Vt−1St).

2.1step 1.1F5F7constructalgebra

For fixed u,t and every B∈Ft, step 1.1 and the defining event integrals [F5] give E[1BRt(u)]≤P(B). Hence for any nonnegative finite-valued Ft-measurable W=∑jcj1Bj, summing these inequalities gives E[WRt(u)]≤E[W]. For a bounded nonnegative Ft-measurable W, the finite-valued dyadic approximants Wr=2−r⌊2rW⌋ increase to W. Since Rt(u)≥0, monotone convergence [F7] on both sides gives the same inequality for W.

3.1step 1.1step 2.1A1F5F7algebra

Induct on t to prove integrability and the supermartingale inequality. The base M0(u)=1 is integrable. If Mt−1(u) is integrable, put Wk=min⁡{Mt−1(u),k}, a bounded nonnegative Ft-measurable variable. Step 2.1 gives E[WkRt(u)]≤E[Wk]. Since WkRt(u)↑Mt(u), [F7] gives E[Mt(u)]≤E[Mt−1(u)]≤1. Replacing Wk by 1BWk for any B∈Ft and applying [F7] again gives E[1BMt(u)]≤E[1BMt−1(u)]. Let Yt be a conditional-expectation version of Mt(u) given Ft, which exists by [A1] and [F5]. For each k≥1, Bk:={Yt≥Mt−1(u)+1/k}∈Ft. On Bk, the event-integral property in [F5] and the preceding inequality imply ∫BkYt dP=∫BkMt(u) dP≤∫BkMt−1(u) dP, whereas the definition of Bk makes the left side at least the right side plus P(Bk)/k. Thus P(Bk)=0 for every k; since {Yt>Mt−1(u)}=⋃k≥1Bk, we have Yt≤Mt−1(u) almost surely. This is the supermartingale conditional-expectation inequality.

4.1step 3.1step 1.2A1F5F10algebra

For any B∈Ht−1=Ft, Tonelli [F10] and step 3.1 give E[1BM‾t]=∫E[1BMt(u)]pλ(u) du≤∫E[1BMt−1(u)]pλ(u) du=E[1BM‾t−1]. Taking B=Ω shows M‾t is integrable. Let Yt be a conditional-expectation version of M‾t given Ht−1; it exists by [A1] and [F5]. For each k≥1, Bk:={Yt≥M‾t−1+1/k}∈Ht−1. The event-integral property [F5] and the displayed event inequality imply ∫BkYt dP=E[1BkM‾t]≤E[1BkM‾t−1], while the definition of Bk makes the left side at least the right side plus P(Bk)/k. Thus every Bk is null and Yt≤M‾t−1 almost surely. Together with adaptedness from step 1.2 and M‾0=1, this is the integrable supermartingale property.

5.1step 4.1step 1.3A2F4F8F9F12algebra∎

The translation w=u−Vt−1St is a C1 diffeomorphism with Jacobian determinant 1, so [F9] and [F8] evaluate the last integral as (2π)d/2/det⁡Vt. Since det⁡V0=λd by [F12], this gives M‾t=det⁡V0det⁡Vtexp⁡ ⁣(12StTVt−1St)=Zt. Thus the process in the Statement is the supermartingale established in step 4.1.

Depends on

Used by

Dependency tree · two levels

120 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