Fine-Grained Gap-Dependent Bounds for Tabular MDPs via Adaptive Multi-Step Bootstrap.

Haike Xu, Tengyu Ma, Simon S. Du

Browse the full COLT paper archive.