Instance-optimal PAC Algorithms for Contextual Bandits

Zhaoqi Li, Lillian J. Ratliff, Houssam Nassif, Kevin G. Jamieson, Lalit Jain. Instance-optimal PAC Algorithms for Contextual Bandits. In Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, A. Oh, editors, Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022. 2022. [doi]

@inproceedings{LiRNJJ22,
  title = {Instance-optimal PAC Algorithms for Contextual Bandits},
  author = {Zhaoqi Li and Lillian J. Ratliff and Houssam Nassif and Kevin G. Jamieson and Lalit Jain},
  year = {2022},
  url = {http://papers.nips.cc/paper_files/paper/2022/hash/f4821075019a058700f6e6738eea1365-Abstract-Conference.html},
  researchr = {https://researchr.org/publication/LiRNJJ22},
  cites = {0},
  citedby = {0},
  booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022},
  editor = {Sanmi Koyejo and S. Mohamed and A. Agarwal and Danielle Belgrave and K. Cho and A. Oh},
  isbn = {9781713871088},
}