OAI/Combinatorics/IndependentSets/Expansion/PoweringDecoding.lean

GitHub source file

20 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.IndependentSetsGames.Foundations.PCP.PoweringDecoding.mass line 11
2. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringDecoding.mass_sum line 16
3. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringDecoding.exists_mode line 31
4. def OAI.IndependentSetsGames.Foundations.PCP.PoweringDecoding.mode line 37
5. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringDecoding.mode_max line 40
6. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringDecoding.mode_mass_lower line 44
7. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringDecoding.exists_letter_mass_lower line 55
8. def OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.bit line 66
9. def OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.hits line 70
10. def OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.mean line 73
11. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.bit_nonneg line 75
12. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.bit_sq line 79
13. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.bit_mul line 83
14. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.bit_mono line 87
15. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.hits_nonneg line 95
16. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.mean_nonneg line 98
17. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.mean_hits line 101
18. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.second_moment_eq line 105
19. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.mean_witness_sq_le line 113
20. theorem OAI.IndependentSetsGames.Foundations.PCP.PoweringMoment.rejection_lower_bound line 145