OAI/Combinatorics/EditApproximation/Geometry/NodeRegret.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

Clipped regret of the actual refinement update

This is the deterministic first-crossing transfer in Proposition 7.3. The hypothesis about group estimates is a pointwise estimate on their success event; their probability is handled separately. No independence between a sampled action and that success event is required.

  1. def OAI.EditApproximation.bandActionCost line 18
  2. def OAI.EditApproximation.sampledPrefixRegret line 22
  3. theorem OAI.EditApproximation.refinement_firstCrossing_regret line 29