OAI/Probability/MatroidSecretary/Secretary/SourceMask.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

Exact branch and sacrificed-mask law of the manuscript's concrete source rule. The full-seed integral retains unused mask and parity coins. This is the source-law side of the secretary reconstruction, not a prefix-mask assumption.

  1. lemma OAI.MatroidProphet.bitsExpectation_union_three line 13
  2. lemma OAI.MatroidProphet.source_main_mask_rate line 23
  3. lemma OAI.MatroidProphet.source_main_mask_rate_pos line 28
  4. lemma OAI.MatroidProphet.source_main_mask_rate_lt_one line 31
  5. lemma OAI.MatroidProphet.completeHiddenRule_mask_eq line 34
  6. lemma OAI.MatroidProphet.integral_source_branch_mask line 41