OAI/Combinatorics/MatchingCount/Complexity/OnlineRunCost.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MatchingFPRAS.OnlineTrial.initialWeightPolynomial line 9
  2. lemma OAI.MatchingFPRAS.OnlineTrial.initial_weight line 10
  3. lemma OAI.MatchingFPRAS.OnlineGuard.trial_bound line 25
  4. lemma OAI.MatchingFPRAS.OnlineAmplification.run_bound line 49