Canonical first residual on a certified mass-rank rectangle
ProvedStableVotingDistortion.Lemma9Reduction.canonicalRectangleBoundThe centered rational box test bounds the printed canonical residual for every real mass and candidate rank in its rectangle, using the released score and primitive.
Preamble
import Definitions.Def_StableVotingDistortion_Lemma9IntervalArithmetic
Formal statement
namespace StableVotingDistortion.Lemma9Reduction
open Set PaperCurve PaperMiddle PaperBox PaperBox.Bounds
theorem canonicalRectangleBound {b c : Bounds} (hb : (let select (val : PaperCurve.Piece → ℚ → ℚ) (last : ℚ) (q : ℚ) := PaperCurve.pieces.foldr (fun (row : PaperCurve.Piece) rest => if q≤row.hi then val row q else rest) last
let vq (q : ℚ) := if q∈Icc 0 1 then PaperCurve.quickScore q else select PaperCurve.Piece.qvalue PaperCurve.endKnot.y q
let jq (q : ℚ) := if q∈Icc 0 1 then PaperCurve.quickJ q else select PaperCurve.Piece.qprimitive PaperCurve.endKnot.j q
let meet01 (i : Bounds) : Bounds := ⟨max i.lo 0,min i.hi 1⟩
let v (i : Bounds) := PaperBox.decreasingRange (fun z => point (vq z)) (meet01 i)
let j (i : Bounds) := PaperBox.unimodalRange (fun z => point (jq z)) PaperCurve.lamQ (meet01 i)
let x := ((point 1).minus b).plus c
let e : ℚ := 1+1/20000
let s := (((point e).times ((j x).minus (j c))).minus (((point e).times b).times (v x))).minus (((point PaperCurve.lamQ).minus c).times (v b))
let t := (((point e).times b).times ((v x).minus (v c))).plus (j b)
let d := PaperCurve.anchor b s
let z := PaperCurve.anchor c t
decide (((16/25:ℚ)≤b.lo ∧ b.hi≤(99/100:ℚ) ∧ 0≤c.lo ∧ c.hi≤PaperCurve.lamQ) ∧
e*d*(jq (1-d+z)-jq z)-(PaperCurve.lamQ-z)*jq d+PaperCurve.deviation b s+PaperCurve.deviation c t≤0))=true) {p q : ℝ}
(hp : (b.lo:ℝ)≤p ∧ p≤b.hi) (hq : (c.lo:ℝ)≤q ∧ q≤c.hi) : q+PaperMiddle.canonical PaperCurve.score p*deltaP PaperCurve.score p q ≤ PaperCurve.lam := by sorry
end StableVotingDistortion.Lemma9ReductionSource
STOC submission, Section 6, Lemma 9, original released certificate, SHA-256 6a04e0dafad717b2cb646d23a8faca4a7ba7930aba032af6dc6724427b9006e7.