Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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 adaptive truncated covariance procedure is well-defined on its declared domain

Statement

On the input domain in Adaptive truncated covariance estimator, the adaptive truncated covariance procedure is total and Borel measurable as a function of the sample.

Facts & Assumptions

Given: A finite sample in Rp, β>1, and positive finite scale bounds with the algorithm's declared block-count condition.

[F1]

Adaptive truncated covariance estimator specifies a finite block partition, the geometric-median pilot, spectral truncation, a finite scale grid, and a least-index selection rule.

[F2]

Measurable minimum-norm geometric-median selection: the geometric median pilot is a Borel function of its block means.

[F3]

Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis: real symmetric matrices admit orthonormal eigenbases, so the scalar truncation defines a basis-independent matrix function.

[F4]

Polynomials are uniformly dense in C([a,b],R) for every closed interval: every continuous scalar function on a compact real interval is uniformly approximable by polynomials.

[F5]

Every complete ordered field is Archimedean: every finite real number is smaller than some natural number.

Proof

1.1F1F2algebra

The integer k=⌊3.5β⌋+1 satisfies 1≤k≤m/2 on the declared domain. The deterministic balanced partition therefore has k nonempty blocks, and each block mean is a continuous linear function of the sample. By [F2], applying the minimum-norm geometric median gives a single-valued Borel pilot.

1.2F1F3F4F5algebra

For each finite symmetric matrix, [F3] defines its spectral truncation independently of the eigenbasis. To check continuity in the matrix, let An→A be symmetric and choose R larger than all their operator norms. By [F4], approximate the scalar clipping function uniformly on [−R,R] by a polynomial q within η>0. Spectral diagonalization [F3] gives ∥ψ(B)−q(B)∥op≤η for B=A,An; polynomial evaluation is continuous in matrix entries, so q(An)→q(A). Hence lim sup⁡n∥ψ(An)−ψ(A)∥op≤2η, and letting η↓0 proves continuity. Each θj is positive and finite. The grid consists exactly of integers 0≤j<L, where L=log⁡2(2σmax⁡/σmin⁡)≥1; it is finite by [F5] and nonempty since j=0 belongs to it.

2.1F1step 1.1step 1.2algebra∎

The largest grid index satisfies the agreement rule vacuously, so the set of admissible indices is nonempty and has a least element j∗. For each fixed pair of indices, the matrix difference is Borel in the sample: the pilot is Borel by step 1.1 and the remaining finite matrix operations and truncation are continuous by step 1.2. Its operator norm is Borel as the composition with a continuous norm. Therefore the event that a given index satisfies all finitely many comparisons is Borel; taking the least among finitely many such indices is a Borel rule. The output is thus defined and Borel on the whole declared domain.

Depends on

Used by

Cited to discharge well-definedness by Adaptive truncated covariance estimator.

Dependency tree · two levels

34 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