47 citations · 327 across the 38 of their papers we have counts for
5 papers · 1 filter
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…
The Elliptical Potential Lemma Revisited
Alexandra Carpentier, Claire Vernade, Yasin Abbasi-Yadkori
This note proposes a new proof and new perspectives on the so-called Elliptical Potential Lemma. This result is important in online learning, especially for linear stochastic bandi…
Bootstrapping Upper Confidence Bound
Botao Hao, Yasin Abbasi-Yadkori, Zheng Wen +1
Upper Confidence Bound (UCB) method is arguably the most celebrated one used in online decision making with partial information feedback. Existing techniques for constructing confi…
Sharp convergence rates for Langevin dynamics in the nonconvex setting
Xiang Cheng, Niladri S. Chatterji, Yasin Abbasi-Yadkori +2
We study the problem of sampling from a distribution , where the function is -smooth everywhere and -strongly convex outside a ball…