prior_bayes_vulnerability
def
The prior Bayes vulnerability V(X) of a secret X taking values in Fin m with probability mass function p is the supremum of p x over all x in Fin m.
Statement
noncomputable def prior_bayes_vulnerability (m : ℕ) (p : Fin m → ℝ) : ℝ
- Defined in
- arXiv:2611.16066 Section 1 -- Optimal Additive Integer Masks for One-Guess Vulnerability under an Absolute-Moment Budget
- Verified
- 15 Nov 2026
- Axioms
- none listed
- Used by 2
- additive_noise_map_rule_and_bayes_vulnerabilityFor a secret with distribution p on Fin m and independent additive noise Y with distribution q on ℤ, the optimal average one-guess success…
- prior_bayes_vulnerability_nonnegFor any nonempty finite alphabet Fin m and nonnegative probability function p, the prior Bayes vulnerability of p is nonnegative.
Read back from the Lean
Given a natural number m and a function p : Fin m → ℝ, prior_bayes_vulnerability m p is defined as the supremum in ℝ of p(x) over all x : Fin m (i.e., ⨆ x : Fin m, p x).
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
/-- Prior Bayes vulnerability of a secret with distribution p on Fin m. -/ noncomputable def prior_bayes_vulnerability (m : ℕ) (p : Fin m → ℝ) : ℝ := ⨆ x : Fin m, p x