On the Bennett–Hoeffding inequality

Abstract

The well-known Bennett–Hoeffding bound for sums of independent random variables is refined, by taking into account positive-part third moments, and at that significantly improved by using, instead of the class of all increasing exponential functions, a much larger class of generalized moment functions. The resulting bounds have certain optimality properties. The results can be extended in a standard manner to (the maximal functions of) (super)martingales. The proof of the main result relies on an apparently new method that may be referred to as infinitesimal spin-off. Parts of the proof also use the method of certificates of positivity in real algebraic geometry.

La borne de Bennett–Hoeffding pour des sommes de variables aléatoires indépendantes est précisée, en prenant en compte la partie positive des troisièmes moments et sensiblement améliorée en utilisant, au lieu de la classe de toutes les fonctions exponentielles croissantes, une classe beaucoup plus important de fonctions de moment généralisées. Les limites qui en résultent ont certaines propriétés d’optimalité. Les résultats peuvent être étendus de manière standard pour (les fonctions maximales de) (sur)martingales. La preuve du résultat principal repose sur une méthode apparemment nouvelle. Des éléments de la preuve utilisent également la méthode des certificats de positivité de la géométrie algébrique réelle.