Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities

Yuexin Su, Ziyi Yang, Peiyuan Huang +2

Bandits with knapsacks (BwK) constitute a fundamental model that combines aspects of stochastic integer programming with online learning. Classical algorithms for BwK with a time h…