@misc{indiciaeb9ea745badd4, title = {Towards Tight Bounds on the Sample Complexity of Average-reward MDPs}, author = {Yujia Jin and Aaron Sidford}, year = {2021}, url = {https://arxiv.org/abs/2106.07046}, note = {Source identifier: 2106.07046} }