Documentation

MIPRE.Background.LIDT.MIPStarRE.LDT.SelfImprovement.Theorems.Results.AddInUPointConsistency

Off-diagonal add-in-u selection infrastructure for helper point consistency #

This module isolates the theorem-side add-in-u specialization with Outcome = Fq params, M = A, and the off-diagonal selection S_u = {(a, h) : h(u) ≠ a} used in the proof of the helper-stage A-consistency bound (eq:explicit-bound-for-A-consistency).

It does not prove the full point-consistency estimate. Instead, it provides the missing theorem-side selection object, the associated selected scalar Cauchy--Schwarz chain, and the left/right quantity identities needed by a later transfer theorem.

The final theorem in this file also records the numerical absorption from the natural add-in-u error 4 sqrt ζ_variance to the helper-stage error ζ_hat. Thus the remaining analytic input is precisely the selection-dependent transfer estimate, not an additional arithmetic comparison.

References #

The off-diagonal selection used in the helper-stage A-consistency application of lem:add-in-u.

At each point u, this selects exactly the pairs (a, h) with h u ≠ a, matching the paper's choice S_u = {(a,h) : h(u) ≠ a} in the proof of eq:explicit-bound-for-A-consistency.

Equations
Instances For

    Off-diagonal selected scalar chain #

    noncomputable def MIPStarRE.LDT.SelfImprovement.pointConsistencyAddInUCSChainQ0 {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (T : SubMeas (Polynomial params) ι) :

    The off-diagonal point-consistency specialization of the selected add-in-u chain endpoint Q₀.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      noncomputable def MIPStarRE.LDT.SelfImprovement.pointConsistencyAddInUCSChainQ1 {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (T : SubMeas (Polynomial params) ι) :

      The off-diagonal point-consistency specialization of the selected add-in-u chain scalar Q₁.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        noncomputable def MIPStarRE.LDT.SelfImprovement.pointConsistencyAddInUCSChainQ2 {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (T : SubMeas (Polynomial params) ι) :

        The off-diagonal point-consistency specialization of the selected add-in-u chain scalar Q₂.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          noncomputable def MIPStarRE.LDT.SelfImprovement.pointConsistencyAddInUCSChainQ3 {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (T : SubMeas (Polynomial params) ι) :

          The off-diagonal point-consistency specialization of the selected add-in-u chain scalar Q₃.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For
            noncomputable def MIPStarRE.LDT.SelfImprovement.pointConsistencyAddInUCSChainQ4 {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (T : SubMeas (Polynomial params) ι) :

            The off-diagonal point-consistency specialization of the selected add-in-u chain endpoint Q₄.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For

              The off-diagonal selected-chain endpoint Q₀ is the corresponding generic add-in-u left quantity with the averaged sandwiched polynomial submeasurement.

              The off-diagonal selected-chain endpoint Q₄ is the corresponding generic add-in-u right quantity.

              theorem MIPStarRE.LDT.SelfImprovement.pointConsistencyAddInU_transfer_of_selected_chain_bounds {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta : Error) (T : SubMeas (Polynomial params) ι) (η01 η12 η23 η34 : Error) (h01 : |pointConsistencyAddInUCSChainQ0 params strategy T - pointConsistencyAddInUCSChainQ1 params strategy T| η01) (h12 : |pointConsistencyAddInUCSChainQ1 params strategy T - pointConsistencyAddInUCSChainQ2 params strategy T| η12) (h23 : |pointConsistencyAddInUCSChainQ2 params strategy T - pointConsistencyAddInUCSChainQ3 params strategy T| η23) (h34 : |pointConsistencyAddInUCSChainQ3 params strategy T - pointConsistencyAddInUCSChainQ4 params strategy T| η34) (hsum : η01 + η12 + η23 + η34 addInUError params eps delta) :

              Point-consistency add-in-u transfer assembled from the four selected scalar chain estimates.

              This theorem is the off-diagonal counterpart of the diagonal chain assembly: once the four selected Cauchy--Schwarz moves are available with total error at most addInUError, it gives the theorem-side transfer hypothesis consumed by pointConsistencyAddInU_off_diagonal_avg_le_of_transfer.

              theorem MIPStarRE.LDT.SelfImprovement.pointConsistencyAddInU_transfer_of_selected_chain_selfConsistency_globalVariance {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta : Error) (heps : 0 eps) (hdelta : 0 delta) (T : SubMeas (Polynomial params) ι) (hssc : BipartiteSSCRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurement.toIdxSubMeas delta) (hglobal : g : Polynomial params, GlobalVariance.globalVarianceDeviationAtPolynomial params strategy strategy.state T g selfImprovementVarianceError params eps delta) :

              Point-consistency add-in-u transfer with the two self-consistency moves and the two selected global-variance moves supplied by the proved Cauchy--Schwarz bounds.

              This is the theorem-side form of the off-diagonal application of lem:add-in-u: the first two selected moves use bipartite self-consistency of the point measurement, while the last two use the global-variance sum bound for the polynomial submeasurement T.

              theorem MIPStarRE.LDT.SelfImprovement.addInULeftQuantity_pointConsistencySelection_eq_off_diagonal_avg {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (H : SubMeas (Polynomial params) ι) :
              addInULeftQuantity params strategy strategy.pointMeasurement.toIdxSubMeas H (pointConsistencyAddInUSelection params) = avgOver (uniformDistribution (Point params)) fun (u : Point params) => h : Polynomial params, aFinset.univ.erase (h.toFun u), ev strategy.state (opTensor ((strategy.pointMeasurement u).outcome a) (H.outcome h))

              The left side of the helper point-consistency add-in-u application is the averaged off-diagonal helper-agreement mass.

              This is exactly the scalar quantity on the left of eq:explicit-bound-for-A-consistency, written through the generic theorem-side addInULeftQuantity interface for the off-diagonal selection.

              The right side of the helper point-consistency add-in-u application is identically zero by projectivity of the point measurement.

              For every selected pair (a, h) with h u ≠ a, the inner sandwich contains the factor A^u_{h(u)} A^u_a = 0, so every summand vanishes.

              theorem MIPStarRE.LDT.SelfImprovement.pointConsistencyAddInU_off_diagonal_avg_le_of_transfer {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta : Error) (T H : SubMeas (Polynomial params) ι) (htransfer : |addInULeftQuantity params strategy strategy.pointMeasurement.toIdxSubMeas H (pointConsistencyAddInUSelection params) - addInURightQuantity params strategy strategy.pointMeasurement.toIdxSubMeas T (pointConsistencyAddInUSelection params)| addInUError params eps delta) :
              (avgOver (uniformDistribution (Point params)) fun (u : Point params) => h : Polynomial params, aFinset.univ.erase (h.toFun u), ev strategy.state (opTensor ((strategy.pointMeasurement u).outcome a) (H.outcome h))) addInUError params eps delta

              Any theorem-side add-in-u transfer bound for the off-diagonal selection immediately bounds the averaged helper off-diagonal mass by addInUError.

              This is the exact theorem-side wrapper needed to connect a future generic selection-dependent transfer theorem to the helper A-consistency route.

              theorem MIPStarRE.LDT.SelfImprovement.pointConsistencyAddInU_off_diagonal_avg_le_helper_error_of_transfer {ι : Type u_1} [Fintype ι] [DecidableEq ι] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (eps delta : Error) (heps : 0 eps) (hdelta : 0 delta) (T H : SubMeas (Polynomial params) ι) (htransfer : |addInULeftQuantity params strategy strategy.pointMeasurement.toIdxSubMeas H (pointConsistencyAddInUSelection params) - addInURightQuantity params strategy strategy.pointMeasurement.toIdxSubMeas T (pointConsistencyAddInUSelection params)| addInUError params eps delta) :
              (avgOver (uniformDistribution (Point params)) fun (u : Point params) => h : Polynomial params, aFinset.univ.erase (h.toFun u), ev strategy.state (opTensor ((strategy.pointMeasurement u).outcome a) (H.outcome h))) selfImprovementHelperError params eps delta

              Helper-stage point-consistency bound from the off-diagonal add-in-u transfer estimate.

              The preceding theorem gives the natural bound addInUError, which is equal to 4 * sqrt ζ_variance after rewriting by Real.sqrt_eq_rpow. This wrapper applies the numerical absorption from self_improvement.tex, lines 438--443, so that the resulting off-diagonal helper mass is already bounded by the helper-stage error selfImprovementHelperError. The only remaining analytic input is the selection-dependent add-in-u transfer inequality for pointConsistencyAddInUSelection.