Showing 2023Show all
2 papers · 1 filter
cs.LG2023
Best-of-Both-Worlds Algorithms for Linear Contextual Bandits
Yuko Kuroki, Alberto Rumi, Taira Tsuchiya +2
We study best-of-both-worlds algorithms for -armed linear contextual bandits. Our algorithms deliver near-optimal regret bounds in both the adversarial and stochastic regimes, w…
cs.LG2023
Sum-max Submodular Bandits
Stephen Pasteris, Alberto Rumi, Fabio Vitale +1
Many online decision-making problems correspond to maximizing a sequence of submodular functions. In this work, we introduce sum-max functions, a subclass of monotone submodular fu…