Operational local Coin oracle cost is measurable
ProvedCountingLLL.ReciprocalTest.coin_cost_measurablealgorithmsprobability
The number of oracle calls used before the first return of the operational local Coin procedure, with value infinity on nonreturning tapes, is a measurable function of the entropy streams.
Preamble
import Definitions.Def_CountingLLL_CoinCost open MeasureTheory CountingLLL.ReciprocalTest
Formal statement
theorem CountingLLL.ReciprocalTest.coin_cost_measurable : Measurable coinOracleCost := by sorry
Source
Liu, Wang, Yin, Zhang and Zhou, A Counting and Sampling Lovász Local Lemma, STOC #442, Algorithm 6 and proof of Lemma 6.5, pp. 27–28, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/442.pdf