%0 Unpublished work
%T Empirical Bernstein Inequality for Martingales : Application to Online Learning
%+ Laboratoire d'Analyse, Topologie, Probabilités (LATP)
%+ éQuipe AppRentissage et MultimediA [Marseille] (QARMA)
%A Peel, Thomas
%A Anthoine, Sandrine
%A Ralaivola, Liva
%8 2013-11-01
%D 2013
%K Empirical Inequality
%K Bernstein Inequality
%K Online Learning
%K Martingale
%K Martingale Difference Sequence
%Z Statistics [stat]/Machine Learning [stat.ML]Preprints, Working Papers, ...
%X In this article we present a new empirical Bernstein inequality for bounded martingale difference sequences. This inequality refines the one by Freedman [1975] and is then used in order to bound the average risk of the hypotheses during an online learning process. We show theoretical and empirical evidences of the tightness of our result compared with the state of the art bound provided by Cesa-Bianchi and Gentile [2008].
%G English
%2 https://hal.science/hal-00879909/document
%2 https://hal.science/hal-00879909/file/empirical_bernstein_martingale.pdf
%L hal-00879909
%U https://hal.science/hal-00879909
%~ LIF
%~ CNRS
%~ UNIV-AMU
%~ EC-MARSEILLE
%~ I2M
%~ LIS-LAB
%~ ANR