@article{nearoptimalsamplecomplexityboundsforcons, title = {Near-Optimal Sample Complexity Bounds for Constrained Average-Reward MDPs}, author = {Yukuan Wei and Xudong Li and Lin F. Yang}, year = {2025}, eprint = {2509.16586}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2509.16586}, }