Instance-optimal PAC Algorithms for Contextual Bandits.

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

Published in: CoRR (2022)

Keyphrases

bayesian networks
orders of magnitude
exhaustive search
learning algorithm
worst case
neural network
data structure
optimization problems
theoretical analysis
data mining
dynamic programming
computational efficiency
vc dimension
approximately optimal