Showing cs.LGShow all
2 papers · 1 filter
cs.LG2026
A Perturbation Approach to Unconstrained Linear Bandits
Andrew Jacobsen, Dorian Baudry, Shinji Ito +1
We revisit the standard perturbation-based approach of Abernethy et al. (2008) in the context of unconstrained Bandit Linear Optimization (uBLO). We show the surprising result that…
cs.LG2025
Best-of-Both Worlds for linear contextual bandits with paid observations
Nathan Boyer, Dorian Baudry, Patrick Rebeschini
We study linear contextual bandits with paid observations, where at each round the learner observes a context, selects an action, and may pay a fixed cost to observe feedback from…