OAI/Combinatorics/IndependentSets/PCP/AmplificationIteration.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.run line 7
2. theorem OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.min_double_min line 11
3. theorem OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.run_gap line 19
4. theorem OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.run_preserves line 34
5. theorem OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.run_size line 41
6. def OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.rounds line 50
7. theorem OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.rounds_large line 52
8. theorem OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.rounds_power_le line 56
9. theorem OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.blowup_rounds_le line 61
10. theorem OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.run_size_polynomial line 69
11. theorem OAI.IndependentSetsGames.Foundations.PCP.AmplificationIteration.run_reaches_cap line 76