no code implementations • 6 Feb 2021 • Oleksandr Zadorozhnyi, Pierre Gaillard, Sebastien Gerschinovitz, Alessandro Rudi
In this work we investigate the variation of the online kernelized ridge regression algorithm in the setting of $d-$dimensional adversarial nonparametric regression.
no code implementations • 29 Jun 2019 • Leonidas Lefakis, Oleksandr Zadorozhnyi, Gilles Blanchard
We present a detailed analysis of the class of regression decision tree algorithms which employ a regulized piecewise-linear node-splitting criterion and have regularized linear models at the leaves.
no code implementations • 25 Jun 2019 • Oleksandr Zadorozhnyi, Gilles Blanchard, Alexandra Carpentier
The analysis of slow mixing scenario is supported with a minmax lower bound, which (up to a $\log(T)$ factor) matches the obtained upper bound.
no code implementations • 5 Dec 2017 • Gilles Blanchard, Oleksandr Zadorozhnyi
We obtain a Bernstein-type inequality for sums of Banach-valued random variables satisfying a weak dependence assumption of general type and under certain smoothness assumptions of the underlying Banach norm.