Algorithms with Logarithmic or Sublinear Regret for Constrained Contextual Bandits

Huasen Wu, R. Srikant, Xin Liu +1

We study contextual bandits with budget and time constraints, referred to as constrained contextual bandits.The time and budget constraints significantly complicate the exploration…