OAI/Computability/VertexCover/Repetition/Overlap.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.UniqueGames.Foundations.Repetition.min_half_formula line 45
  2. theorem OAI.UniqueGames.Foundations.Repetition.sum_min_one_sub_tv line 53
  3. theorem OAI.UniqueGames.Foundations.Repetition.discount_le_self line 62
  4. theorem OAI.UniqueGames.Foundations.Repetition.discount_loss_le_mul line 67
  5. def OAI.UniqueGames.Foundations.Repetition.discountedCommonMass line 77
  6. theorem OAI.UniqueGames.Foundations.Repetition.discounted_common_mass_bounds line 81
  7. def OAI.UniqueGames.Foundations.Repetition.diagonalWeights line 141
  8. theorem OAI.UniqueGames.Foundations.Repetition.diagonalWeights_isProbability line 146
  9. theorem OAI.UniqueGames.Foundations.Repetition.diagonal_overlap_identity line 157
  10. theorem OAI.UniqueGames.Foundations.Repetition.diagonal_sampler_totalVariation_le line 182