Skip to content

Commit 28b42da

Browse files
committed
feat(Verified-zkEVM#141): package all-rate GS lower witnesses
1 parent fe729d0 commit 28b42da

1 file changed

Lines changed: 38 additions & 0 deletions

File tree

ArkLib/Data/CodingTheory/ProximityGap/GrandChallenge141PrizeMath.lean

Lines changed: 38 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -318,6 +318,43 @@ theorem exists_prize_mcaLowerWitness_of_uniformConjecture
318318
hδ_le_one ?_, rfl⟩
319319
exact epsMCA_le_of_faithful_mass (F := F) C δ L hfaithful hMassStar
320320

321+
/-- The honest uniform GS-exposed prize supplies a four-rate family of lower witnesses with one
322+
shared constant triple. This is the all-prize-rate packaging of
323+
`exists_prize_mcaLowerWitness_of_uniformConjecture`: every open input remains explicit, but
324+
downstream lattice-prize code can consume the resulting `∀ j` witness family directly. -/
325+
theorem exists_prize_mcaLowerWitnesses_allRates_of_uniformConjecture
326+
(domain : ι ↪ F) (m : ℕ)
327+
(hUniform : epsMCAgsPrizeUniformConjecture domain m) :
328+
∃ c₁ c₂ c₃ : ℝ,
329+
∀ (η δ : Fin 4 → ℝ≥0),
330+
(∀ j : Fin 4, 0 < η j) →
331+
(∀ j : Fin 4,
332+
(δ j : ℝ) ≤ 1 - (ProximityGap.prizeRates j : ℝ) - (η j : ℝ)) →
333+
(∀ j : Fin 4, δ j ≤ 1) →
334+
∀ L : ∀ _ : Fin 4, WordStack F (Fin 2) ι → Finset (ι → F),
335+
(∀ j : Fin 4,
336+
FaithfulGSFamily (F := F)
337+
((ReedSolomon.code (domain := domain)
338+
⌊(ProximityGap.prizeRates j : ℝ≥0) * (Fintype.card ι : ℝ≥0)⌋₊ :
339+
Set (ι → F))) (δ j) (L j)) →
340+
(∀ j : Fin 4,
341+
ENNReal.ofReal
342+
(epsMCAgsPrizeBound (Fintype.card F) m (ProximityGap.prizeRates j)
343+
(η j) c₁ c₂ c₃)
344+
≤ (epsStar : ENNReal)) →
345+
∀ j : Fin 4,
346+
∃ w : GrandChallenges.MCALowerWitness
347+
((ReedSolomon.code (domain := domain)
348+
⌊(ProximityGap.prizeRates j : ℝ≥0) * (Fintype.card ι : ℝ≥0)⌋₊ :
349+
Set (ι → F))) epsStar,
350+
w.δ = δ j := by
351+
rcases exists_prize_mcaLowerWitness_of_uniformConjecture domain m hUniform with
352+
⟨c₁, c₂, c₃, hlower⟩
353+
refine ⟨c₁, c₂, c₃, ?_⟩
354+
intro η δ hη hδ hδ_le_one L hfaithful hclear j
355+
exact hlower j (η j) (δ j) (hη j) (hδ j) (hδ_le_one j) (L j)
356+
(hfaithful j) (hclear j)
357+
321358
end PerInput
322359

323360
/-! ## 3. Explicit-constant conditional reduction (open content named, no laundering) -/
@@ -368,6 +405,7 @@ end Reduction
368405
#print axioms epsMCAgsPrizeUniformConjecture_of_uniform_epsMCAgsMassBound
369406
#print axioms epsMCAgsPrizeUniformConjecture_iff_uniform_epsMCAgsMassBound
370407
#print axioms exists_prize_mcaLowerWitness_of_uniformConjecture
408+
#print axioms exists_prize_mcaLowerWitnesses_allRates_of_uniformConjecture
371409
#print axioms epsMCAgs_prizeBound_of_listSize_clears
372410

373411
end MCAGS

0 commit comments

Comments
 (0)