gapped_three_point_optimal_vulnerability
def
The optimal one-guess vulnerability under expected absolute value budget at most c against a secret uniformly distributed on {0, 1, d} is the infimum of gapped_three_point_vulnerability d q over all probability distributions q on ℤ with finite absolute first moment at most c.
Statement
noncomputable def gapped_three_point_optimal_vulnerability (d : ℤ) (c : ℝ) : ℝ
- Defined in
- arXiv:2611.16066, Section 3
- Verified
- 14 Nov 2026
- Axioms
- none listed
- Built on 1
- gapped_three_point_vulnerabilityThe one-guess vulnerability of an additive integer mask q against a secret uniformly distributed on {0, 1, d} is (1/3) ∑_{s ∈ ℤ} max(q(s),…
- Used by 1
- not_gapped_three_point_optimal_vulnerability_ge_one_thirdThe statement
gapped_three_point_optimal_vulnerability_ge_one_thirdis false: The statement fails for c < 0 (for instance d = 0, c =…
- not_gapped_three_point_optimal_vulnerability_ge_one_thirdThe statement
Read back from the Lean
gapped_three_point_optimal_vulnerability d c is defined for an integer d and a real number c as the infimum (sInf) in ℝ of the set of values gapped_three_point_vulnerability d q over all functions q : ℤ → ℝ such that:
1. q s ≥ 0 for all s : ℤ;
2. q sums to 1 (HasSum q 1);
3. s ↦ |(s : ℝ)| * q s is summable over ℤ;
4. ∑' s : ℤ, |(s : ℝ)| * q s ≤ c.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Optimal one-guess vulnerability under expected absolute moment budget c for {0, 1, d} -/ noncomputable def gapped_three_point_optimal_vulnerability (d : ℤ) (c : ℝ) : ℝ := sInf { gapped_three_point_vulnerability d q | (q : ℤ → ℝ) (_ : ∀ s, 0 ≤ q s) (_ : HasSum q 1) (_ : Summable (fun s : ℤ => |(s : ℝ)| * q s)) (_ : (∑' s : ℤ, |(s : ℝ)| * q s) ≤ c) }