MDP minimax regret lower bound $\mathbb{E}[\hat R_n] \ge C\sqrt{DSAn}$ (strengthened diameter hypothesis)

Initializing...

MDP minimax regret lower bound $\mathbb{E}[\hat R_n] \ge C\sqrt{DSAn}$ (strengthened diameter hypothesis) · Prove2Me