OAI/Combinatorics/EditApproximation/Queries/QueryGroupSampleCost.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

The source-key builder executes all scale/sample loops. Their cost is bounded using the computed count, which is capped by the arity.

  1. def OAI.EditApproximation.BinaryFraction.queryGroupSamplesBitBudget line 12
  2. theorem OAI.EditApproximation.BinaryFraction.queryGroupKeySamplesWithWork_bounds line 17
  3. theorem OAI.EditApproximation.BinaryFraction.queryGroupSamplesBitBudget_mono line 89