47 citations · 327 across the 38 of their papers we have counts for
3 papers · 1 filter
Linear Bandits under Exact Sliding-Window Constraints
Seyed Mohammad Hadi Hosseini, Yasin Abbasi-Yadkori, Sattar Vakili
We study linear bandits under exact sliding-window constraints, where every consecutive block of actions must belong to a prescribed feasible set. In the offline setting, where the…
Generalization in Nonlinear Least Squares via Learned Feature Geometry
Ayub Kharel, Ilja Kuzborskij, Patrick Rebeschini +1
We study the generalization of ridge-regularized nonlinear least-squares models via on-average algorithmic stability, deriving error bounds for local minimizers in terms of a data-…
Best of both worlds: Stochastic & adversarial best-arm identification
Yasin Abbasi-Yadkori, Peter L. Bartlett, Victor Gabillon +2
We study bandit best-arm identification with arbitrary and potentially adversarial rewards. A simple random uniform learner obtains the optimal rate of error in the adversarial sce…