§B.1, Eq. (B.4) for (corrected: (B.4) as printed fails for )
ProvedPrivInfoHier.Main.eq_B_4_small_deltaSource (App. B.1, p. 18, (B.4)): for , , using .
Variant: the same inequality for and .
Difference: the added hypothesis , which makes the common factor nonnegative so that multiplying by it preserves the inequality. For the final bound of Theorem 3.2 is negative and needs no chain.
Preamble
import Mathlib
Formal statement
namespace PrivInfoHier.Main
theorem eq_B_4_small_delta (θ δ : ℝ) (hθ0 : 0 < θ) (hθ1 : θ < 1) (hδ0 : 0 < δ)
(hδ : δ ≤ 1 - 1 / Real.exp 1) :
((1 - θ) / θ) * ((Real.exp 1 - 1) / Real.exp 1 - δ)
≤ (1 - δ - 1 / Real.exp 1) / Real.log (1 / (1 - θ)) := by sorry
end PrivInfoHier.Main
Source
Taylor, Vippathalla, Coon, An Information Hierarchy of Privacy Filters and Odometers, arXiv:2611.03130 (held version, sha256 77181933…), p. 18 (PDF 20), App. B.1, Eq. (B.4) (corrected)