Instance-optimal PAC Algorithms for Contextual Bandits.

Zhaoqi Li Lillian J. Ratliff Houssam Nassif Kevin G. Jamieson Lalit Jain

Published in: NeurIPS (2022)

Keyphrases

worst case
data structure
learning algorithm
optimization problems
theoretical analysis
computational complexity
times faster
exhaustive search
significant improvement
computational cost
computationally efficient