Optimal Posterior Sampling for Policy Identification in Tabular Markov Decision Processes
arXiv:2605.03921v1 Announce Type: new Abstract: We study the (arepsilon, elta)-PAC policy identification problem in finite-horizon episodic Markov Decision Processes. Existing approaches provide finit