Documentation

MIPRE.Background.LIDT.MIPStarRE.LDT.SelfImprovement.Theorems.Results.AddInUStep12.Selected

Selected add-in-u Step 1/2 Cauchy--Schwarz bounds #

Selected-family contraction inputs and raw √(2δ) estimates for the first two add-in-u moves in the self-improvement chain.

theorem MIPStarRE.LDT.SelfImprovement.addInU_selected_cs_chain_step1_abs_le_sqrt_two_delta {ι : Type u_1} [Fintype ι] [DecidableEq ι] {Outcome : Type u_2} [Fintype Outcome] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (M : IdxSubMeas (Point params) Outcome ι) (T : SubMeas (Polynomial params) ι) (S : AddInUSelection params Outcome) (delta : Error) (hssc : BipartiteSSCRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurement.toIdxSubMeas delta) :
|addInUSelectedCSChainQ0 params strategy M T S - addInUSelectedCSChainQ1 params strategy M T S| (2 * delta)

Raw selected |Q₀ - Q₁| ≤ √(2δ) bound for the first add-in-u move.

This is the selection-parametrized form of addInU_cs_chain_step1_abs_le_sqrt_two_delta. It applies the weighted Cauchy--Schwarz estimate to the selected pairs (o,h) ∈ S_u; the contraction side condition is addInU_selected_step1_C_contraction.

theorem MIPStarRE.LDT.SelfImprovement.addInU_selected_cs_chain_step2_abs_le_sqrt_two_delta {ι : Type u_1} [Fintype ι] [DecidableEq ι] {Outcome : Type u_2} [Fintype Outcome] (params : Parameters) [FieldModel params.q] (strategy : SymStrat params ι) (M : IdxSubMeas (Point params) Outcome ι) (T : SubMeas (Polynomial params) ι) (S : AddInUSelection params Outcome) (delta : Error) (hssc : BipartiteSSCRel strategy.state (uniformDistribution (Point params)) strategy.pointMeasurement.toIdxSubMeas delta) :
|addInUSelectedCSChainQ1 params strategy M T S - addInUSelectedCSChainQ2 params strategy M T S| (2 * delta)

Raw selected |Q₁ - Q₂| ≤ √(2δ) bound for the second add-in-u move.

This is the selection-parametrized form of addInU_cs_chain_step2_abs_le_sqrt_two_delta. It uses the left-action Cauchy--Schwarz estimate with the selected Step 2 contraction side condition.