p. 9, after Definition 4 — the exponential and linear attenuation functions with α = 1/2 are effective
ProvedOfflineStochMatch.InfinitePatience.effective_exp_linLet and be the exponential and linear attenuation functions of Definition 4 with . Both are effective in the sense of Definition 3: each maps into , takes the value at , and for every
Effectiveness is the hypothesis of Lemma 3, through which the paper bounds the probability that an edge is safe; it is what makes these two functions usable in Corollary 5.
Formalization Note. The paper claims effectiveness for all and also for the third function of Definition 4. The statement here is the case , the value the algorithm uses; the claim for all is false as printed (the linear function leaves for , and numerically the convexity fails for the exponential function at ). The third function is excluded because the claim is false for it: with one finds for .
import Mathlib import Definitions.Def_OfflineStochMatch_InfinitePatience_Setting
namespace OfflineStochMatch.InfinitePatience /-- p. 9, after Definition 4: the exponential and the linear attenuation functions with `α = 1/2` are effective (Definition 3). -/ theorem effective_exp_lin : IsEffective (expAtt (1 / 2)) ∧ IsEffective (linAtt (1 / 2)) := by sorry end OfflineStochMatch.InfinitePatience
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.