Learning to Explore with Lagrangians for Bandits under Unknown Linear Constraints

Udvas Das, Debabrota Basu

Pure exploration in bandits formalises multiple real-world problems, such as tuning hyper-parameters or conducting user studies to test a set of items, where different safety, reso…