Showing cs.LGShow all
3 papers · 1 filter
cs.LG2026
The Bias of Nonlinear Two-Time-scale Stochastic Approximation under Constant Step-Sizes
Djamel Rassem Lamouri, Dorian Baudry, Nicolas Gast
Two-timescale stochastic approximation (TTSA) is a fundamental tool for analyzing coupled iterative algorithms in reinforcement learning, optimization, and stochastic control. Howe…
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…