BanditRLlib
Lean gate passed before this site build; local proof declarations are shown as compiled.Lean-verified build · exact declarations linked.

Lean module · OFUL

BanditRLProof.OFULGaussianSpectralMixture

This module transports the compiled independent-coordinate Gaussian quadratic-exponential identity through the orthonormal eigenbasis of a real positive-semidefinite matrix. It then collects the spectral product and coordinate quadratic form as det (1 + A) and (1 + A)⁻¹.

Module map

Declarations
8
Placeholders
0

Imports

BanditRLProof.OFULGaussianMixture

Imported by

BanditRLProof, BanditRLProof.OFULGaussianCovarianceMixture

Declarations

Open an item to read its exact compact statement and source link. Detailed teaching notes are linked when registered.

theorem BanditRLProof.OFUL.inner_sum_smul_orthonormalBasis Compiled Internal helper

No declaration docstring is present; use the chapter context and exact statement below.

Used in these reading views: Bandit Book

5. OFUL, self-normalized confidence, and stopping times

Canonical node identitydeclaration:BanditRLProof.OFUL.inner_sum_smul_orthonormalBasis

Reading membership is not a proof dependency. Exact assumptions remain in the Lean statement.

private theorem inner_sum_smul_orthonormalBasis (b : OrthonormalBasis Feature Real (EuclideanSpace Real Feature)) (x : Feature -> Real) (i : Feature) : ⟪b i, ∑ j, x j • b j⟫_ℝ = x i
theorem BanditRLProof.OFUL.inner_sum_smul_orthonormalBasis_left Compiled Internal helper

No declaration docstring is present; use the chapter context and exact statement below.

Used in these reading views: Bandit Book

5. OFUL, self-normalized confidence, and stopping times

Canonical node identitydeclaration:BanditRLProof.OFUL.inner_sum_smul_orthonormalBasis_left

Reading membership is not a proof dependency. Exact assumptions remain in the Lean statement.

private theorem inner_sum_smul_orthonormalBasis_left (b : OrthonormalBasis Feature Real (EuclideanSpace Real Feature)) (score : EuclideanSpace Real Feature) (x : Feature -> Real) : ⟪score, ∑ i, x i • b i⟫_ℝ = ∑ i, ⟪score, b i⟫_ℝ * x i
theorem BanditRLProof.OFUL.inner_toEuclideanCLM_sum_eigenvectorBasis Compiled Internal helper

No declaration docstring is present; use the chapter context and exact statement below.

Used in these reading views: Bandit Book

5. OFUL, self-normalized confidence, and stopping times

Canonical node identitydeclaration:BanditRLProof.OFUL.inner_toEuclideanCLM_sum_eigenvectorBasis

Reading membership is not a proof dependency. Exact assumptions remain in the Lean statement.

private theorem inner_toEuclideanCLM_sum_eigenvectorBasis (A : Matrix Feature Feature Real) (hA : A.PosSemidef) (x : Feature -> Real) : let b := hA.isHermitian.eigenvectorBasis let v : EuclideanSpace Real Feature := ∑ i, x i • b i ⟪v, Matrix.toEuclideanCLM (𝕜 := Real) A v⟫_ℝ = ∑ i, hA.isHermitian.eigenvalues i * x i ^ 2
theorem BanditRLProof.OFUL.integral_exp_inner_sub_quadratic_stdGaussian_eigenvalues Compiled

The standard-Gaussian quadratic-exponential integral in the orthonormal eigenbasis of a positive-semidefinite matrix. This is the explicit spectral-coordinate transport bridge from the diagonal product identity. The following lemmas collect its right-hand side into matrix determinant and inverse-quadratic notation.

Used in these reading views: Bandit Book

5. OFUL, self-normalized confidence, and stopping times

Canonical node identitydeclaration:BanditRLProof.OFUL.integral_exp_inner_sub_quadratic_stdGaussian_eigenvalues

Reading membership is not a proof dependency. Exact assumptions remain in the Lean statement.

theorem integral_exp_inner_sub_quadratic_stdGaussian_eigenvalues (A : Matrix Feature Feature Real) (hA : A.PosSemidef) (score : EuclideanSpace Real Feature) : integral (ProbabilityTheory.stdGaussian (EuclideanSpace Real Feature)) (fun z : EuclideanSpace Real Feature => Real.exp (⟪score, z⟫_ℝ - ⟪z, Matrix.toEuclideanCLM (𝕜 := Real) A z⟫_ℝ / 2)) = (Finset.univ.prod (fun i => Real.sqrt (1 + hA.isHermitian.eigenvalues i)))⁻¹ * Real.exp (Finset.univ.sum (fun i => ⟪score, hA.isHermitian.eigenvectorBasis i⟫_ℝ ^ 2 / (2 * (1 + hA.isHermitian.eigenvalues i))))
theorem BanditRLProof.OFUL.det_one_add_posSemidef_eq_prod_eigenvalues Compiled

The determinant of `1 + A` is the product of one plus the eigenvalues of a real positive-semidefinite matrix.

Used in these reading views: Bandit Book

5. OFUL, self-normalized confidence, and stopping times

Canonical node identitydeclaration:BanditRLProof.OFUL.det_one_add_posSemidef_eq_prod_eigenvalues

Reading membership is not a proof dependency. Exact assumptions remain in the Lean statement.

theorem det_one_add_posSemidef_eq_prod_eigenvalues (A : Matrix Feature Feature Real) (hA : A.PosSemidef) : Matrix.det (1 + A) = Finset.univ.prod (fun i => 1 + hA.isHermitian.eigenvalues i)
theorem BanditRLProof.OFUL.toEuclideanCLM_one_add_posSemidef_inv_eigenvectorBasis Compiled Internal helper

No declaration docstring is present; use the chapter context and exact statement below.

Used in these reading views: Bandit Book

5. OFUL, self-normalized confidence, and stopping times

Canonical node identitydeclaration:BanditRLProof.OFUL.toEuclideanCLM_one_add_posSemidef_inv_eigenvectorBasis

Reading membership is not a proof dependency. Exact assumptions remain in the Lean statement.

private theorem toEuclideanCLM_one_add_posSemidef_inv_eigenvectorBasis (A : Matrix Feature Feature Real) (hA : A.PosSemidef) (i : Feature) : Matrix.toEuclideanCLM (𝕜 := Real) (1 + A)⁻¹ (hA.isHermitian.eigenvectorBasis i) = (1 + hA.isHermitian.eigenvalues i)⁻¹ • hA.isHermitian.eigenvectorBasis i
theorem BanditRLProof.OFUL.dotProduct_one_add_posSemidef_inv_mulVec_eq_sum_eigenvalues Compiled

The inverse quadratic form of `1 + A` equals its spectral-coordinate sum.

Used in these reading views: Bandit Book

5. OFUL, self-normalized confidence, and stopping times

Canonical node identitydeclaration:BanditRLProof.OFUL.dotProduct_one_add_posSemidef_inv_mulVec_eq_sum_eigenvalues

Reading membership is not a proof dependency. Exact assumptions remain in the Lean statement.

theorem dotProduct_one_add_posSemidef_inv_mulVec_eq_sum_eigenvalues (A : Matrix Feature Feature Real) (hA : A.PosSemidef) (score : EuclideanSpace Real Feature) : score ⬝ᵥ (1 + A)⁻¹.mulVec score = Finset.univ.sum (fun i => ⟪score, hA.isHermitian.eigenvectorBasis i⟫_ℝ ^ 2 / (1 + hA.isHermitian.eigenvalues i))
theorem BanditRLProof.OFUL.integral_exp_inner_sub_quadratic_stdGaussian_det Compiled

Exact standard-Gaussian quadratic-exponential identity for an arbitrary real positive-semidefinite matrix. This closes the orthonormal spectral transport from the diagonal-coordinate Gaussian mixture leaf. Transport from a nonstandard initial covariance and the stochastic Tonelli/Markov assembly remain separate obligations.

Used in these reading views: Bandit Book

5. OFUL, self-normalized confidence, and stopping times

Canonical node identitydeclaration:BanditRLProof.OFUL.integral_exp_inner_sub_quadratic_stdGaussian_det

Reading membership is not a proof dependency. Exact assumptions remain in the Lean statement.

theorem integral_exp_inner_sub_quadratic_stdGaussian_det (A : Matrix Feature Feature Real) (hA : A.PosSemidef) (score : EuclideanSpace Real Feature) : integral (ProbabilityTheory.stdGaussian (EuclideanSpace Real Feature)) (fun z : EuclideanSpace Real Feature => Real.exp (⟪score, z⟫_ℝ - ⟪z, Matrix.toEuclideanCLM (𝕜 := Real) A z⟫_ℝ / 2)) = (Real.sqrt (Matrix.det (1 + A)))⁻¹ * Real.exp (score ⬝ᵥ (1 + A)⁻¹.mulVec score / 2)