OAI/Combinatorics/EditApproximation/Binary/BinaryTriangularChoice.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

The optimizer's sampled iteration is obtained by the exact triangular block search, with every threshold multiplication and comparison charged.

  1. theorem OAI.EditApproximation.triangularMassWithWork_value line 15
  2. theorem OAI.EditApproximation.triangularChoiceWithWork_value line 23
  3. theorem OAI.EditApproximation.triangularMassWithWork_bounds line 52
  4. def OAI.EditApproximation.triangularChoiceBitBudget line 82
  5. theorem OAI.EditApproximation.triangularChoiceWithWork_cost line 85