OAI/Combinatorics/EditApproximation/Refinement/ComputedActualBandWork.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

The same grid and dependency exponents control the full Boolean call, including exact envelope construction, vertices and the optimistic-history input.

  1. theorem OAI.EditApproximation.computed_dyadicScale_bits line 15
  2. def OAI.EditApproximation.localActualBandBitExponent line 25
  3. theorem OAI.EditApproximation.actualBandOptimizerBitBudget_grid_cap line 28
  4. def OAI.EditApproximation.computedActualBandBitExponent line 74
  5. theorem OAI.EditApproximation.computedActualBandBitExponent_tendsto line 81
  6. def OAI.EditApproximation.computedActualBandBitBudget line 92
  7. theorem OAI.EditApproximation.actualBandBitBudget_exp_scalar line 96
  8. theorem OAI.EditApproximation.computedActualBandBitBudget_exp_bound line 111
  9. theorem OAI.EditApproximation.computedActualBandBitBudget_subpolynomial line 123
  10. theorem OAI.EditApproximation.computedActualBandBitBudget_widthWork_near_linear line 129