P
Initializing...
Theorem 5 (Jaksch-Ortner-Auer 2010): minimax regret lower bound $\Omega(\sqrt{DSAT})$, universal constant · Prove2Me