Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-adaptedPipeline-generatedverified 2026-10-22 (gpt-6.1-sol)
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-dimensional small-ball MAP equals the density mode

Example

Assume the Axiom of Choice. Take the parameter space and prior domain to be B=D=Rd with the Euclidean norm. Let d,m≥1, let C and Γ be symmetric positive-definite real matrices of sizes d×d and m×m, let A be an m×d real matrix, and observe the fixed datum y=Au+η with prior u∼N(0,C) and independent noise η∼N(0,Γ). Define Φy(u)=12(y−Au)TΓ−1(y−Au) and Iy(u)=Φy(u)+12uTC−1u. The posterior has a positive continuous Lebesgue density proportional to e−Iy(u); its density mode is the unique minimizer of Iy and is a strong small-ball MAP.

Facts & Assumptions

Given: AC, positive-definite covariance matrices C,Γ, a matrix A, the Gaussian prior N(0,C), independent Gaussian observation noise N(0,Γ), and datum y.

[A1]

AC is assumed by the repository's normal-law and density interfaces. The Axiom of Choice

[F1]

A positive-definite multivariate normal has density proportional to exp⁡(−12(x−m)TΣ−1(x−m)), and the fixed-data posterior normalizes the likelihood-weighted prior. Multivariate normal law, including singular covariance, A positive-definite multivariate normal law has its Gaussian density, Misfit evidence and the potential posterior law

[F2]

A centered finite-dimensional Gaussian minimizes every bounded symmetric quasi-convex loss at its mean; applying the indicator of the complement of a closed Euclidean ball shows that a Gaussian ball probability is maximized at its mean. A centered Gaussian minimizes bounded symmetric quasi-convex loss

[F3]

A strong small-ball MAP maximizes small-ball probabilities asymptotically relative to their supremum over all centers. Small-ball MAP conventions and Cameron–Martin relative modes

[F4]

Translation preserves Lebesgue measure, so Euclidean balls of the same radius have equal volume. Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation

[F5]

Write B(z,r)={x:∥x−z∥2<r} and B‾(z,r)={x:∥x−z∥2≤r}. AC implies countable choice. Every open Euclidean ball has positive finite Lebesgue measure; each closed Euclidean ball is Borel and hence measurable, and B(z,r)⊆B‾(z,r)⊆B(z,2r). Monotonicity therefore gives 0<λ(B‾(z,r))<∞. The Axiom of Choice, The Axiom of Countable Choice (ACω), Euclidean balls have positive finite Lebesgue measure, Assuming countable choice, every Borel subset of Rn is Lebesgue measurable, Measures are monotone

[F6]

The nonnegative Lebesgue integral is monotone and homogeneous for positive scalars. Monotonicity and nonnegative homogeneity of the nonnegative integral

Verification

1.1A1F1F5F6givenalgebra

By [F1], the prior and noise have positive continuous Gaussian densities proportional to exp⁡(−12uTC−1u) and exp⁡(−12(y−Au)TΓ−1(y−Au)), respectively. For any w, wTΓ−1w≥0: write w=Γv, so wTΓ−1w=vTΓv≥0. Thus Φy≥0 and e−Φy≤1, so the evidence is finite by [F6] and the fact that the prior is a probability. Write f0 for the prior density. The function f0 is positive and continuous at 0, and e−Φy is also positive and continuous there. On a sufficiently small open ball O about 0, there are constants c0,c1>0 with f0≥c0 and e−Φy≥c1. By [F5], λ(O)>0; [F6] then gives N(0,C)(O)=∫Of0 dλ≥c0λ(O)>0 and Z≥c1N(0,C)(O)>0. The posterior update [F1] is therefore defined. Its Lebesgue density is proportional to the product of the prior density and likelihood, hence to e−Iy(u). Put Q=C−1+ATΓ−1A. For v≠0, vTQv=vTC−1v+(Av)TΓ−1(Av)>0: if z=C−1v, then vTC−1v=zTCz>0, and the second term is nonnegative by the preceding argument. Thus Q is positive definite. Completing the square gives the unique minimizer m=Q−1ATΓ−1y, and the posterior is the nondegenerate Gaussian N(m,Q−1).

2.1F2F3step 1.1given

For every r>0, apply [F2] to this posterior and the loss Lr(x)=1{∥x∥2>r}. Its sublevel sets are the closed radius-r ball and the whole space, so it is bounded, symmetric and quasi-convex. Thus every ball of radius r has posterior mass at most the ball centered at m, and the supremum in [F3] is attained at m. Consequently m is a strong small-ball MAP.

3.1F1F4F5F6step 1.1givenalgebra∎

Let q be the positive continuous posterior density. By [F5], every closed Euclidean ball has positive finite Lebesgue measure; the inclusions B(z,r)⊆B‾(z,r)⊆B(z,2r) and the open-ball result in [F5] give the volume bounds, while [F4] makes the volumes of same-radius balls equal. For any fixed z∈Rd, the absolute difference between λ(B‾(z,r))−1Π(B‾(z,r)) and q(z) is at most sup⁡∥x−z∥2≤r∣q(x)−q(z)∣, by [F6]; this tends to zero by continuity. The same holds at any v, and the common ball volume cancels; hence Π(B‾(z,r))/Π(B‾(v,r))→q(z)/q(v). Since q is proportional to e−Iy, the finite-dimensional small-ball ratio agrees with the density and Onsager–Machlup comparison.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

96 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