OAI/Combinatorics/EditApproximation/Binary/BinaryGroupSourcePort.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

Exact finite-count source reads inside a sampled group estimator. A source read is executed only in the sampled branch; an exact scale uses the complete child array and makes no random-source lookup.

  1. def OAI.EditApproximation.BinaryFraction.groupScaleSourceCalls line 15

    Source documentation

    The exact number of source calls at one group scale.

    def groupScaleSourceCalls (M k : ℕ) : ℕ := if k = M then 0 else k
  2. theorem OAI.EditApproximation.BinaryFraction.groupScaleSourceWithWork_value line 19
  3. theorem OAI.EditApproximation.BinaryFraction.groupScaleSourceCalls_le_work line 26
  4. theorem OAI.EditApproximation.BinaryFraction.groupScaleSourceWithWork_cost line 43