@inproceedings{NEURIPS2019_10a5ab2d, author = {Simchowitz, Max and Jamieson, Kevin G}, booktitle = {Advances in Neural Information Processing Systems}, editor = {H. Wallach and H. Larochelle and A. Beygelzimer and F. d\textquotesingle Alch\'{e}-Buc and E. Fox and R. Garnett}, pages = {}, publisher = {Curran Associates, Inc.}, title = {Non-Asymptotic Gap-Dependent Regret Bounds for Tabular MDPs}, url = {https://proceedings.neurips.cc/paper_files/paper/2019/file/10a5ab2db37feedfdeaab192ead4ac0e-Paper.pdf}, volume = {32}, year = {2019} }