A Reduction from Linear Contextual Bandit Lower Bounds to Estimation Lower Bounds.

Jiahao He Jiheng Zhang Rachel Q. Zhang

Published in: ICML (2022)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
lower and upper bounds
objective function
optimal solution
contextual bandit
np hard
worst case
vc dimension
knowledge discovery
linear programming
estimation error