@inproceedings{maiti2023instancedependent,
 archiveprefix = {arXiv},
 arxiv = {https://arxiv.org/abs/2303.10565},
 author = {Maiti, Arnab and Jamieson, Kevin and Ratliff, Lillian},
 booktitle = {Proceedings of The 26th International Conference on Artificial Intelligence and Statistics},
 editor = {Ruiz, Francisco and Dy, Jennifer and van de Meent, Jan-Willem},
 eprint = {2303.10565},
 month = {25--27 Apr},
 pages = {9429--9469},
 pdf = {https://proceedings.mlr.press/v206/maiti23a/maiti23a.pdf},
 publisher = {PMLR},
 series = {Proceedings of Machine Learning Research},
 title = {{Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games}},
 url = {https://proceedings.mlr.press/v206/maiti23a.html},
 volume = {206},
 year = {2023}
}