On the Complexity of Preference-Based Bandits

Ahmed Ben Yahmed, Marc Abeille, Clément Calauzènes

We study preference-based bandits with general reward function classes, where a learner sequentially selects pairs of arms and observes binary preference feedback governed by the B…