ReciprocalTest entropy law is a probability measure
ProvedCountingLLL.ReciprocalTest.entropy_is_probabilityprobability
For every , the joint law of independent Bernoulli oracle answers, independent fair bits, and independent uniform finite draws used by Algorithm 6 is a probability measure. This establishes that the execution model is nondegenerate.
Preamble
import Definitions.Def_CountingLLL_ReciprocalTest open MeasureTheory CountingLLL.ReciprocalTest open scoped ENNReal
Formal statement
theorem CountingLLL.ReciprocalTest.entropy_is_probability (B : ℝ≥0∞) (hB : B ≤ 1) : IsProbabilityMeasure (entropyLaw B) := by sorry
Source
Liu, Wang, Yin, Zhang and Zhou, A Counting and Sampling Lovász Local Lemma, STOC 2027 #442, Algorithm 6, PDF p. 27, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/442.pdf