OAI/Combinatorics/EditApproximation/Refinement/ComputedBinaryOnlineParameters.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

The actual binary online constants fit the same polynomial word cap as the normalized local cache. No input-probability or good-seed assumption is used here.

  1. theorem OAI.EditApproximation.online_parameter_width_cap line 12
  2. theorem OAI.EditApproximation.computedBinaryOnlineParameters_caps line 16
  3. theorem OAI.EditApproximation.computedBinaryOnlineParameters_cost line 35