OAI/Combinatorics/Sensitivity/LabelingProbability.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

The uniform-label probability calculation and the numerical union bound.

  1. theorem OAI.Paper320.Tournament.labelingEvent_probability line 15
  2. theorem OAI.Paper320.Tournament.badLabelings_probability_le line 31
  3. theorem OAI.Paper320.Tournament.bad_sixteen_probability_le line 52
  4. theorem OAI.Paper320.Tournament.bad_source_probability_lt_one line 61