Zeta2 Bound
ProvedLIDT.MIPStarRE.LDT.Test.zeta2_boundlidt
The concrete second cascade value is absorbed by the main formal error.
Assume the cascade hypotheses, nonnegative nu, the coarse bound on nu, sigma = cascadeSigma params k nu, and zeta1 = cascadeZeta1 params eps sigma. Then
This public bound follows from the internal second-stage envelope and is used by the final scalar cascade assembly.
Formalization credit: Sirui Lu, Ruixuan Deng, Yanqiao Zhu, and Zhengfeng Ji (arXiv:2609.19814). Mathematical source: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen (arXiv:2009.12982).
Formalization Note. The source declaration is MIPStarRE.LDT.Test.zeta2_bound; its Lean statement gives the exact quantifier order and all boundary hypotheses.
Preamble
import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_ParametersBase import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_SqrtBounds import Definitions.Def_LIDT_MIPStarRE_LDT_Test_MainTheorem_ScalarBounds_Definitions import Definitions.Def_LIDT_MIPStarRE_LDT_Test_MainTheorem_ScalarBounds_EnvelopeBounds import Mathlib namespace LIDT.MIPStarRE.LDT end LIDT.MIPStarRE.LDT namespace LIDT.MIPStarRE.LDT.Test end LIDT.MIPStarRE.LDT.Test open LIDT /-! # Error cascade — bounds for `ζ₂` and `ζ₃` This module contains the middle cascade estimates used in Step 8 of the main inductive step: the absorbing bounds for `ζ₂` and `ζ₃` obtained from the `σ` and `ζ₁` estimates. ## References * `references/ldt-paper/inductive_step.tex`, lines 205--217 and 230. -/ @[expose] public section open scoped BigOperators open LIDT.MIPStarRE.LDT open LIDT.MIPStarRE.LDT.Test
Formal statement
theorem LIDT.MIPStarRE.LDT.Test.zeta2_bound {params : _root_.LIDT.MIPStarRE.LDT.Parameters} {k : ℕ} {eps : _root_.LIDT.MIPStarRE.LDT.Error}
(h : _root_.LIDT.MIPStarRE.LDT.Test.CascadeHypotheses params k eps) {ν σ ζ₁ : _root_.LIDT.MIPStarRE.LDT.Error} (hνNN : 0 ≤ ν)
(hν : ν ≤ 10000 * ((k : _root_.LIDT.MIPStarRE.LDT.Error) ^ (2 : ℕ)) * ((params.m : _root_.LIDT.MIPStarRE.LDT.Error) ^ (2 : ℕ)) *
(Real.rpow eps (1 / (1024 : _root_.LIDT.MIPStarRE.LDT.Error)) +
Real.rpow ((params.d : _root_.LIDT.MIPStarRE.LDT.Error) / (params.q : _root_.LIDT.MIPStarRE.LDT.Error)) (1 / (1024 : _root_.LIDT.MIPStarRE.LDT.Error))))
(hσEq : σ = _root_.LIDT.MIPStarRE.LDT.Test.cascadeSigma params k ν)
(hζ₁Eq : ζ₁ = _root_.LIDT.MIPStarRE.LDT.Test.cascadeZeta1 params eps σ) :
_root_.LIDT.MIPStarRE.LDT.Test.cascadeZeta2 ζ₁ ≤ _root_.LIDT.MIPStarRE.LDT.Test.mainFormalError params k eps := by sorrySource