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 , , and positive finite scale bounds with the algorithm's declared block-count condition.
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.
Measurable minimum-norm geometric-median selection: the geometric median pilot is a Borel function of its block means.
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.
Polynomials are uniformly dense in for every closed interval: every continuous scalar function on a compact real interval is uniformly approximable by polynomials.
Every complete ordered field is Archimedean: every finite real number is smaller than some natural number.
Proof
The integer satisfies on the declared domain. The deterministic balanced partition therefore has 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.
For each finite symmetric matrix, [F3] defines its spectral truncation independently of the eigenbasis. To check continuity in the matrix, let be symmetric and choose larger than all their operator norms. By [F4], approximate the scalar clipping function uniformly on by a polynomial within . Spectral diagonalization [F3] gives for ; polynomial evaluation is continuous in matrix entries, so . Hence , and letting proves continuity. Each is positive and finite. The grid consists exactly of integers , where ; it is finite by [F5] and nonempty since belongs to it.
The largest grid index satisfies the agreement rule vacuously, so the set of admissible indices is nonempty and has a least element . 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
- Adaptive truncated covariance estimator
- Measurable minimum-norm geometric-median selection
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
- Polynomials are uniformly dense in $C([a,b],\mathbb R)$ for every closed interval
- Every complete ordered field is Archimedean
Used by
- Lepski scale selection transfers fixed-scale covariance bounds Lemma
- Adaptive truncated covariance has a finite matrix-variance operator bound Theorem
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
- Stanislav Minsker and Xiaohan Wei, Estimation of the Covariance Structure of Heavy-Tailed Distributions, §2 (standard reference, not scraped)