JAO Theorem 5, per initial state: for every algorithm and every initial state there is an MDP of diameter $\le D$ forcing regret $\Omega(\sqrt{DSAT})$

Initializing...

JAO Theorem 5, per initial state: for every algorithm and every initial state there is an MDP of diameter $\le D$ forcing regret $\Omega(\sqrt{DSAT})$ · Prove2Me