OAI/Probability/MatroidProphet/Algorithm/Selection.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MatroidProphet.MainAlgorithm.selection line 9
  2. lemma OAI.MatroidProphet.MainAlgorithm.selection_not_observed line 15
  3. theorem OAI.MatroidProphet.MainAlgorithm.hiddenAccepted_eq_selection line 23
  4. theorem OAI.MatroidProphet.MainAlgorithm.hiddenReward_eq_selection line 44
  5. theorem OAI.MatroidProphet.MainAlgorithm.rounded_selection_le_hiddenReward line 51