OAI/Probability/MatroidProphet/WeightedAccounting.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.MatroidProphet.sum_zpow_lt_upper line 14
  2. lemma OAI.MatroidProphet.sum_zpow_le_two line 44
  3. theorem OAI.MatroidProphet.higher_weight_cost line 55
  4. theorem OAI.MatroidProphet.cumulative_weight_bound line 77