Instance-optimal PAC Algorithms for Contextual Bandits - Li, Zhaoqi; Ratliff, Lillian; nassif, houssam; Jamieson, Kevin; Jain, Lalit (Advances in Neural Information Processing Systems, 2022)