Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedPipeline-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.

Adaptive truncated covariance has a finite matrix-variance operator bound

Statement

Assume Countable Choice. Let X1,…,Xm∈Rp be clean iid observations with mean μ, nonzero covariance Σ, and finite fourth central moment. For the matrix variance in Matrix variance for covariance estimation, put d=σ02∥Σ∥2,D=max⁡{d,(tr⁡Σσ0)2}. Suppose β>1, 0<σmin⁡≤σ0≤σmax⁡ and m≥1016Dβ. The same-sample pilot and original scale/selection rule of Adaptive truncated covariance estimator then satisfy P ⁣(∥Σ^∗−Σ∥op>18σ0βm)≤5plog⁡2 ⁣(2σmax⁡σmin⁡)e−β. Here p is ambient dimension; it is not the intrinsic ratio d. More precisely, with Lg=log⁡2(2σmax⁡/σmin⁡) and N+=⌈Lg⌉−⌈log⁡2(σ0/σmin⁡)⌉, the failure bound is [1+3p+12N+]e−β. 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.

[F1]

For every scale σj≥σ0, the fixed-scale proof provides a true-centered concentration event of failure at most hpe−β, hp=(3p+1)/2; on it and the common pilot-radius event the error is at most 3σjβ/m. Fixed-scale matrix-truncated covariance deviation under finite matrix variance.

[F2]

The common prescribed pilot has radius 112tr⁡(Σ)β/m with failure at most e−β. Exact block budget for the covariance geometric-median pilot.

[F3]

Simultaneous required-scale radius-three bounds imply radius eighteen for the selected estimate; the exact number of required scales is N+, and a shared pilot event is paid once. Lepski scale selection transfers fixed-scale covariance bounds.

[F4]

The intrinsic ratio is at least one. The covariance matrix variance ratio is at least one.

Proof

1.1givenF1F2F3F4algebra

Since D≥d≥1 by [F4], m≥9β and the prescribed k≤4.5β≤m/2 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 [1+hpN+]e−β, by the shared-event conclusion of [F3]. On this intersection all required fixed-scale bounds hold, and [F3] gives the error at most 18σ0β/m.

2.1givenF1F3step 1.1algebra∎

The true grid size is ⌈Lg⌉ and Lg≥1, so N+≤⌈Lg⌉≤2Lg. Therefore 1+hpN+≤1+(3p+1)Lg≤(3p+2)Lg≤5pLg. This proves the unrounded displayed bound by sharper event budgets, rather than the false assertion that the grid has at most Lg elements. The same deterministic argument applies to any separately proved pilot event and fixed-scale interface as stated.

Remarks

The former m≥Cdβ 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

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