OAI/Combinatorics/ContingencyTables/Rooted/RootedCountingSchedule.lean
7 declarations, 0 contain sorry, 0 declared as axioms
An explicit constant-confidence schedule for the actual counting words
- def
OAI.ContingencyTables.RootedCountingSchedule.settingsline 23Source documentation
Only natural/rational arithmetic selects the phase precision and all finite loops. The supplied grid point is the evaluator's fixed start.
def settings (A : Instance I J) (C K H L : ℕ) (hK : 1 ≤ K) (hW : 100*A.d*K ≤ A.W) (epsilon : ℚ) (v : Grid (I := Fin (dimension A)) K) : Settings A := … - lemma
OAI.ContingencyTables.RootedCountingSchedule.settings_positiveline 34 - lemma
OAI.ContingencyTables.RootedCountingSchedule.observable_castline 46 - lemma
OAI.ContingencyTables.RootedCountingSchedule.error_boundline 52 - lemma
OAI.ContingencyTables.RootedCountingSchedule.total_error_boundline 83 - lemma
OAI.ContingencyTables.RootedCountingSchedule.logarithmic_boundline 94 - theorem
OAI.ContingencyTables.RootedCountingSchedule.constant_successline 105Source documentation
Constant success for the actual finite Boolean estimator. The binary confidence parameter is handled by independent medians afterward.
theorem constant_success (A : Instance I J) (R : RootedCompletion.Selection A.T) (C K H L : ℕ) (hK : 1 ≤ K) (hW : 100*A.d*K ≤ A.W) (epsilon : ℚ) (he0 : 0 < epsilon) (he1 : epsilon < 1) (v : Grid (I := Fin (dimension A)) K) (E : Endpoints A) …