4 papers
Optimized projection-free algorithms for online learning: construction and worst-case analysis
Julien Weibel, Pierre Gaillard, Wouter M. Koolen +1
This work studies and develop projection-free algorithms for online learning with linear optimization oracles (a.k.a. Frank-Wolfe) for handling the constraint set. More precisely,…
High-Probability Minimax Adaptive Estimation in Besov Spaces via Online-to-Batch
Paul Liautaud, Pierre Gaillard, Olivier Wintenberger
We study nonparametric regression over Besov spaces from noisy observations under sub-exponential noise, aiming to achieve minimax-optimal guarantees on the integrated squared erro…
Minimax Adaptive Online Nonparametric Regression over Besov Spaces
Paul Liautaud, Pierre Gaillard, Olivier Wintenberger
We study online adversarial regression with convex losses against a rich class of continuous yet highly irregular prediction rules, modeled by Besov spaces with general…
Minimax-optimal and Locally-adaptive Online Nonparametric Regression
Paul Liautaud, Pierre Gaillard, Olivier Wintenberger
We study adversarial online nonparametric regression with general convex losses and propose a parameter-free learning algorithm that achieves minimax optimal rates. Our approach le…