OAI/Probability/MatroidProphet/Maximum/Score.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.MatroidProphet.maximumRounded line 9
2. lemma OAI.MatroidProphet.maximumRounded_nonneg line 16
3. lemma OAI.MatroidProphet.roundedWeight_le_maximumRounded line 25
4. def OAI.MatroidProphet.maximumPayoff line 38
5. lemma OAI.MatroidProphet.maximumPayoff_nonneg line 42
6. lemma OAI.MatroidProphet.roundedWeight_le_four_maximumPayoff line 46
7. theorem OAI.MatroidProphet.maximum_branch_guarantee line 78