OAI/Computability/VertexCover/Sampling/FiniteTrials.lean

GitHub source file

16 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.UniqueGames.Foundations.CorrelatedSampling.eventMass line 44
2. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.eventMass_nonneg line 47
3. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.eventMass_complement line 53
4. def OAI.UniqueGames.Foundations.CorrelatedSampling.geometricMass line 65
5. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.geometricMass_nonneg line 69
6. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.geometricMass_identity line 75
7. def OAI.UniqueGames.Foundations.CorrelatedSampling.firstHitWeight line 86
8. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.firstHitWeight_nonneg line 94
9. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.firstHitWeight_none line 108
10. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.firstHitWeight_some line 114
11. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.firstHitWeight_normalized line 124
12. def OAI.UniqueGames.Foundations.CorrelatedSampling.goodFirstMass line 137
13. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.goodFirstMass_eq line 140
14. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.goodFirstMass_exact line 151
15. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.commonMass_le_acceptMass line 167
16. theorem OAI.UniqueGames.Foundations.CorrelatedSampling.goodFirstMass_lower_bound line 174