Source cost integral is less than 74/25
ProvedCountingLLL.ReciprocalTest.source_cost_integral_boundanalysisprobability
For every , the analytic bound used in the oracle-cost estimate satisfies
This is the uniform numerical estimate needed after bounding the paper’s weighted-change expectation by this integral; it does not establish that probabilistic bound by itself.
Preamble
import Mathlib open MeasureTheory open scoped Interval
Formal statement
theorem CountingLLL.ReciprocalTest.source_cost_integral_bound (θ : ℝ) (hθ0 : 0 ≤ θ) (hθ1 : θ ≤ 9/40) : (∫ t in (0:ℝ)..1, 3*t/(1-3*θ*t)) < (74/25:ℝ) := by sorry
Source
Liu, Wang, Yin, Zhang and Zhou, A Counting and Sampling Lovász Local Lemma, STOC #442, proof of Lemma 6.5, calls to O, p. 28, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/442.pdf