@inproceedings{li2022instanceoptimal,
 archiveprefix = {arXiv},
 arxiv = {https://arxiv.org/abs/2207.02357},
 author = {Li, Zhaoqi and Ratliff, Lillian and nassif, houssam and Jamieson, Kevin and Jain, Lalit},
 booktitle = {Advances in Neural Information Processing Systems},
 doi = {10.52202/068431-2725},
 editor = {S. Koyejo and S. Mohamed and A. Agarwal and D. Belgrave and K. Cho and A. Oh},
 eprint = {2207.02357},
 pages = {37590--37603},
 pdf = {https://proceedings.neurips.cc/paper_files/paper/2022/file/f4821075019a058700f6e6738eea1365-Paper-Conference.pdf},
 publisher = {Curran Associates, Inc.},
 title = {{Instance-optimal PAC Algorithms for Contextual Bandits}},
 url = {https://proceedings.neurips.cc/paper_files/paper/2022/file/f4821075019a058700f6e6738eea1365-Paper-Conference.pdf},
 volume = {35},
 year = {2022}
}