Preference-centric Bandits: Optimality of Mixtures and Regret-efficient Algorithms