OAI/Combinatorics/ContingencyTables/Sampling/FirstPaperWordBudget.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

A polynomial bound for the full first-paper Boolean word

  1. def OAI.ContingencyTables.smallSamplerWordBudget line 10

    Source documentation

    Each outer trial contains a small walk and a fresh completion word.

    def smallSamplerWordBudget (d b k : ℕ) : ℕ :=
…
  2. lemma OAI.ContingencyTables.double_power_le line 14
  3. lemma OAI.ContingencyTables.one_mul_power line 19
  4. lemma OAI.ContingencyTables.natPower_mul line 22
  5. lemma OAI.ContingencyTables.natPower_mono line 25
  6. theorem OAI.ContingencyTables.wordBudget_bound line 28
  7. theorem OAI.ContingencyTables.smallSamplerWordBudget_polynomial line 83