Concept

Inégalité de Bernstein (probabilités)

L'inégalité de Bernstein est une inégalité de concentration démontrée par en 1926 par le mathématicien russe Sergueï Bernstein. Cette inégalité se base sur un majoration de la fonction génératrice des moments d'une variable aléatoire, d'une manière similaire aux inégalités de Hoeffding ou de Chernoff. Cette majoration se fait grâce à une hypothèse sur les moments de la variable aléatoire en question. L'énoncé le plus général de l'inégalité de Bernstein est donné ci-dessous. Cet énoncé peut se simplifier dans certains cas particuliers. Si les variables sont bornées alors, elles satisfont la condition des moments de l'inégalité de Bernstein. Soient des variables aléatoires indépendantes suivant une loi de Bernouilli avec probabilité de succès . Alors, comme ces variables aléatoires sont bornées en valeur absolue par , on a où dans ce cas, , puisque les ont tous la même variance. Si l'on préfère obtenir l'inégalité de concentration pour la moyenne empirique des , il suffit de remarquer que On peut donc simplement remplacer par dans l'expression précédente.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.