On the Bernstein-Hoeffding method - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Bulletin of the Hellenic Mathematical Society Année : 2018

On the Bernstein-Hoeffding method

Jan Ramon
Yuyi Wang
  • Fonction : Auteur
  • PersonId : 996959

Résumé

We consider extensions of Hoeffding's " exponential method " approach for obtaining upper estimates on the probability that a sum of independent and bounded random variables is significantly larger than its mean. We show that the exponential function in Hoeffding's approach can be replaced with any function which is non-negative, increasing and convex. As a result we generalize and improve upon Hoeffding's inequality. Our approach allows to obtain " missing factors " in Hoeffding's inequality. The later result is a rather weaker version of a theorem that is due to Michel Talagrand. Moreover, we characterize the class of functions with respect to which our method yields optimal concentration bounds. Finally, using ideas from the theory of Bernstein polynomials, we show that similar ideas apply under information on higher moments of the random variables.
Fichier principal
Vignette du fichier
62-31-43.pdf (545.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01814651 , version 1 (13-06-2018)

Identifiants

  • HAL Id : hal-01814651 , version 1

Citer

Christos Pelekis, Jan Ramon, Yuyi Wang. On the Bernstein-Hoeffding method. Bulletin of the Hellenic Mathematical Society, 2018, 62, pp.31-43. ⟨hal-01814651⟩
268 Consultations
634 Téléchargements

Partager

More