File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -71,12 +71,12 @@ noncomputable def distToSet (Δ : (ι → α) → (ι → α) → ℕ) (x : ι
7171-- /--
7272-- Definition 1.1 in [ BCIKS20 ] .
7373-- -/
74- noncomputable def generalProximityGap (P : Finset (ι → α)) (C : Set (Finset (ι → α)))
75- (Δ : (ι → α) → (ι → α) → ℕ) (δ ε : ℝ≥0 ) : Prop :=
76- ∀ S ∈ C (PMF.uniformOfFinset S).toOuterMeasure {x | distToSet Δ x P ≤ δ} = 1
77- ∨ (PMF.uniformOfFinset S).toOuterMeasure {x | distToSet Δ x P ≤ δ} ≤ ε
74+ noncomputable def generalProximityGap
75+ (P : Finset (ι → α)) (C : Set (Finset (ι → α))) (Δ : (ι → α) → (ι → α) → ℕ) (δ ε : ℝ≥0 )
76+ (h : ∀ x ∈ C, x.Nonempty) : Prop :=
77+ ∀ (S : Finset _) (mem : S ∈ C), (PMF.uniformOfFinset S (h _ mem)).toOuterMeasure {x | distToSet Δ x P ≤ δ} = 1
78+ ∨ (PMF.uniformOfFinset S (h _ mem)).toOuterMeasure {x | distToSet Δ x P ≤ δ} ≤ ε
7879
79- #check @generalProximityGap
8080/--
8181 The error bound `ε` in the pair of proximity and error parameters `(δ,ε)` for Reed-Solomon codes
8282 defined up to the Johnson bound. More precisely, let `ρ` be the rate of the Reed-Solomon code.
You can’t perform that action at this time.
0 commit comments