@incollection{jonsson2020planning, title={Planning in Markov Decision Processes with Gap-Dependent Sample Complexity}, author={Anders Jonsson and Emilie Kaufmann and Pierre Ménard and Omar Darwiche Domingues and Edouard Leurent and Michal Valko}, booktitle={Advances in Neural Information Processing Systems 33}, publisher = {Curran Associates, Inc.}, year={2020}, eprint={2006.05879}, archivePrefix={arXiv}, primaryClass={cs.LG}, }