Item 29: Does the Φ-regret reduction instantiate on this substrate?
Normativity line — the learning track · difficulty substantial · project normativity · closed · node item-29
— closed-positive: repaired in the frozen environment
Closed, positively. Blum–Mansour (2007) Theorem 18 instantiates on this substrate after a fixed eight-label semantic-action bridge, at N=8, M=1, K=9, giving expected mixed-action charge regret O(ell_max sqrt(8 T log 9)) under frozen arrivals, actual strict-prefix guards, canonical responses and bounded full-information charge. It supplies no pathwise sampled-trajectory bound. Record: projects/normativity/rounds/2026-08-11-phi-regret-bridge/.
Registered results bearing on this item
None registered.
Where it hangs
- held by normativity
Rounds and decisions that touch it
None recorded.