Documentation

MIPRE.Background.LIDT.MIPStarRE.LDT.SelfImprovement.Theorems.Results.SelfImprovementTop.Completeness

Final-fields completeness construction #

This module contains the completeness transport used to fill the completeness field of SelfImprovementFinalFields. The statements formalize the passage from helper-stage completeness, through the orthonormalization SDD step, to the projective final-field completeness estimate in references/ldt-paper/self_improvement.tex, lines 351--414 and 713--717.

Final-fields completeness construction #

The earlier interface combined several paper-side final-field targets into one hypothesis block. The lemmas below isolate the completeness field, exposing the precise analytic ingredient used here — the helper-stage completeness lower bound on Hhat.liftLeft — and discharging the rest of the transport algebra (orthonormalization SDD step) with a checked proof.

Concretely, completeness_transport_through_orthonormalization is a generic transport theorem that lifts completenessTransferSelfConsistentA (already proved in Preliminaries.SelfConsistency.Extensions) to the Unit-indexed constant-family setting used by selfImprovement. final_fields_completeness_of_helper_completeness specializes that to the self-improvement parameters and yields the precise (1 - nu) - δ - 2 √ε target on H.toSubMeas.liftLeft.

This does not add an additional residual hypothesis: the hypothesis is the single named paper estimate hhelperCompleteness, which corresponds to self_improvement.tex lines 351--414 (helper completeness, especially the Cauchy--Schwarz step at lines 366--414) followed by the projective transfer at lines 713--717. The remaining final-field constructions (point-consistency, self-closeness, and projective-residual) are handled by separate named lemmas.

Paper anchors:

theorem MIPStarRE.LDT.SelfImprovement.completeness_transport_through_orthonormalization {ι : Type u_1} [Fintype ι] [DecidableEq ι] {α : Type u_2} [Fintype α] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (A B : SubMeas α ι) (m δ ε : Error) (hcomplete : CompletenessAtLeast strategy.state A.liftLeft m) (hssc : BipartiteSSCRel strategy.state (uniformDistribution Unit) (constSubMeasFamily A) δ) (hsdd : SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily A).liftLeft (constSubMeasFamily B).liftLeft ε) :
CompletenessAtLeast strategy.state B.liftLeft (m - δ - 2 * ε)

Completeness transport through helper-stage strong self-consistency and the orthonormalization SDD step, for the Unit-indexed constant-family setting used by the self-improvement pipeline.

This is the orthonormalization transport ingredient of the final-fields completeness construction for thm:self-improvement. Given:

  • hcomplete — completeness of the helper-stage submeasurement A at level m, expressed as subMeasMass ψ A.liftLeft ≥ m. This is the paper estimate supplied by the Cauchy--Schwarz argument in references/ldt-paper/self_improvement.tex lines 351--414, especially lines 366--414, which uses the incoming consistency hypothesis on G and nu.
  • hssc — bipartite strong self-consistency of A, proved by the helper-SSC construction.
  • hsdd — the orthonormalization SDD bound between the left lifts of A and B (the SDD bound supplied by the orthonormalization step inside selfImprovement).

The conclusion is the projective-stage completeness of B.liftLeft with the natural sum-of-errors m - δ - 2 √ε from the paper transport.

The proof reduces to completenessTransferSelfConsistentA after rewriting idxSubMeasMass of a Unit-indexed constant family as subMeasMass.

theorem MIPStarRE.LDT.SelfImprovement.final_fields_completeness_of_helper_completeness {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta nu : Error) (Hhat : SubMeas (Polynomial params) ι) (H : ProjSubMeas (Polynomial params) ι) (hhelperCompleteness : CompletenessAtLeast strategy.state Hhat.liftLeft (1 - nu - selfImprovementHelperError params eps delta)) (hssc : BipartiteSSCRel strategy.state (uniformDistribution Unit) (constSubMeasFamily Hhat) (selfImprovementHelperError params eps delta)) (horth : SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily Hhat.liftLeft) (constSubMeasFamily H.liftLeft) (selfImprovementOrthogonalizationError params eps delta)) :

Final-fields completeness construction.

Given the still-missing helper-stage completeness lower bound on Hhat.liftLeft together with the helper-stage strong self-consistency of Hhat and the orthonormalization SDD bound between Hhat.liftLeft and H.toSubMeas.liftLeft (the latter two are already produced inside selfImprovement), this checked theorem derives the completeness field of SelfImprovementFinalFields.

The output bound is the natural paper sum

(1 - nu) - selfImprovementHelperError - selfImprovementHelperError
         - 2 * sqrt (selfImprovementOrthogonalizationError)

rather than (1 - nu) - selfImprovementError. Comparing the two thresholds is a separate numerical step on the explicit error definitions (selfImprovementHelperError, selfImprovementOrthogonalizationError, selfImprovementError) that does not require any new analytic input.

This isolates the analytic input for the completeness field of SelfImprovementFinalFields as the single named paper estimate hhelperCompleteness matching references/ldt-paper/self_improvement.tex lines 351--414, which is the only analytic step used by this construction (especially the Cauchy--Schwarz argument at lines 366--414 that feeds on G/nu and the strategy's input consistency). The blueprint mirror is blueprint/src/chapter/ch07_self_improvement.tex lines 101--142.

The hypothesis uses the weaker (1 - nu) - selfImprovementHelperError bookkeeping expected by the final-fields chain. A future helper-completeness construction may prove the paper's tighter 1 - ν - 3√δ bound and then weaken it to this threshold.

It does not assume the projective completeness it produces, and it does not restate a combined final-fields hypothesis block.

theorem MIPStarRE.LDT.SelfImprovement.final_fields_completeness_of_helper_completeness_of_small_errors {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta nu : Error) (heps : 0 eps) (heps_le_one : eps 1) (hdelta : 0 delta) (hdelta_le_one : delta 1) (hd_le_q : params.d params.q) (Hhat : SubMeas (Polynomial params) ι) (H : ProjSubMeas (Polynomial params) ι) (hhelperCompleteness : CompletenessAtLeast strategy.state Hhat.liftLeft (1 - nu - selfImprovementHelperError params eps delta)) (hssc : BipartiteSSCRel strategy.state (uniformDistribution Unit) (constSubMeasFamily Hhat) (selfImprovementHelperError params eps delta)) (horth : SDDRel strategy.state (uniformDistribution Unit) (constSubMeasFamily Hhat.liftLeft) (constSubMeasFamily H.liftLeft) (selfImprovementOrthogonalizationError params eps delta)) :
CompletenessAtLeast strategy.state H.liftLeft (1 - nu - selfImprovementError params eps delta)

Literal-threshold completeness construction under the standard unit-interval hypotheses.

This wraps final_fields_completeness_of_helper_completeness with the numerical absorption final_fields_completeness_error_le_selfImprovementError, giving exactly the completeness threshold used in SelfImprovementFinalFields.