Learning What to Recommend: Minimax Optimal Simple Regret in Logistic Bandits

Shuai Liu, Alireza Bakhtiari, Alex Ayoub +2

We study stochastic logistic bandits with $d$-dimensional action features under the simple-regret objective, where a learner uses $T$ rounds of exploration to output a single final…