OAI/Combinatorics/EditApproximation/Binary/BinarySampledGroupWork.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

Full bit cost of the sampled member continuation. All its internal counting, envelope, rounding and summation callbacks are discharged here.

  1. def OAI.EditApproximation.BinaryFraction.sampledMemberInputBudget line 12
  2. def OAI.EditApproximation.BinaryFraction.sampledMemberWordBudget line 15
  3. def OAI.EditApproximation.BinaryFraction.sampledMemberBitBudget line 19
  4. theorem OAI.EditApproximation.BinaryFraction.unskippedEstimateWithWork_bounds line 25