OAI/Combinatorics/MatchingCount/Algorithm/OnlineHistorySize.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.MatchingFPRAS.OnlineTrial.product_bits line 14
  2. def OAI.MatchingFPRAS.OnlineTrial.sizeNorm line 23
  3. lemma OAI.MatchingFPRAS.OnlineTrial.sizeNorm_fields line 26
  4. def OAI.MatchingFPRAS.OnlineTrial.vectorPolynomial line 32
  5. def OAI.MatchingFPRAS.OnlineTrial.productPolynomial line 35
  6. lemma OAI.MatchingFPRAS.OnlineTrial.vector_weight_bound line 38
  7. lemma OAI.MatchingFPRAS.OnlineTrial.product_weight_bound line 55
  8. def OAI.MatchingFPRAS.OnlineTrial.statePolynomial line 80
  9. lemma OAI.MatchingFPRAS.OnlineTrial.data_weight line 81
  10. lemma OAI.MatchingFPRAS.OnlineTrial.stateSize_mk line 87
  11. lemma OAI.MatchingFPRAS.OnlineTrial.state_weight_bound line 92