OAI/Combinatorics/EditApproximation/Refinement/ComputedWidthEnvelope.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

A parameter-only majorant for every executed dependency tree. It is independent of the accepted random values and of all accuracy events.

  1. def OAI.EditApproximation.computedWidthEnvelope line 13
  2. theorem OAI.EditApproximation.computedWidthEnvelope_nonneg line 17
  3. theorem OAI.EditApproximation.computed_widthWork_le_envelope line 21
  4. theorem OAI.EditApproximation.computedWidthEnvelope_mul_exp_near_linear line 41
  5. theorem OAI.EditApproximation.computedWidthEnvelope_weighted_near_linear line 67
  6. theorem OAI.EditApproximation.computedWidthEnvelope_coarse_near_linear line 81
  7. theorem OAI.EditApproximation.computedWidthEnvelope_band_near_linear line 89