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.
Adaptive truncated covariance has a finite matrix-variance operator bound
Statement
Assume Countable Choice. Let be clean iid observations with mean , nonzero covariance , and finite fourth central moment. For the matrix variance in Matrix variance for covariance estimation, put Suppose , and The same-sample pilot and original scale/selection rule of Adaptive truncated covariance estimator then satisfy Here is ambient dimension; it is not the intrinsic ratio . More precisely, with and , the failure bound is The trace-aware sample condition is sufficient, not necessary. All clean finite-fourth-moment laws remain eligible; no coordinate independence, kurtosis bound, contamination or replacement guarantee is imposed. The broader uniform pilot-accuracy formula in Fixed-scale matrix-truncated covariance deviation under finite matrix variance can be used instead of this sufficient sample condition whenever it establishes the same fixed-scale radius for each required scale.
Facts & Assumptions
Given: Countable Choice, the clean iid model, matrix moments, confidence, bracket and sample-size hypothesis in the statement.
For every scale , the fixed-scale proof provides a true-centered concentration event of failure at most , ; on it and the common pilot-radius event the error is at most . Fixed-scale matrix-truncated covariance deviation under finite matrix variance.
The common prescribed pilot has radius with failure at most . Exact block budget for the covariance geometric-median pilot.
Simultaneous required-scale radius-three bounds imply radius eighteen for the selected estimate; the exact number of required scales is , and a shared pilot event is paid once. Lepski scale selection transfers fixed-scale covariance bounds.
The intrinsic ratio is at least one. The covariance matrix variance ratio is at least one.
Proof
Since by [F4], and the prescribed is admissible. All finite-grid estimates and the selection rule are defined and measurable. Intersect the common pilot event [F2] with the required concentration events [F1]. Their complement has probability at most , by the shared-event conclusion of [F3]. On this intersection all required fixed-scale bounds hold, and [F3] gives the error at most .
The true grid size is and , so . Therefore . This proves the unrounded displayed bound by sharper event budgets, rather than the false assertion that the grid has at most elements. The same deterministic argument applies to any separately proved pilot event and fixed-scale interface as stated.
Remarks
The former assertion for this unknown-mean estimator is false under arbitrary dependence, as proved by Intrinsic matrix variance alone does not control pilot-centered covariance truncation ↗. The separate two-axis example refutes the trace comparison used by the source. A full known-mean finite-matrix-variance concentration bound, without the trace-aware sample condition, is retained in Oracle-truncated covariance and vector concentration under finite matrix variance.
Depends on
- Adaptive truncated covariance estimator
- The adaptive truncated covariance procedure is well-defined on its declared domain
- Fixed-scale matrix-truncated covariance deviation under finite matrix variance
- Lepski scale selection transfers fixed-scale covariance bounds
- The covariance matrix variance ratio is at least one
- Matrix variance for covariance estimation
- Exact block budget for the covariance geometric-median pilot
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
41 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, Theorem 2.1 and §4.3 (standard reference, not scraped)