Concept

Inégalité de Bennett

L'inégalité de Bennett est une inégalité de concentration donnant une majoration de la fonction génératrice des cumulants de la somme de variables indépendantes majorées centrées et majore en conséquence la probabilité que cette somme dévie avec une quantité donnée. Cette inégalité a été démontrée en 1962 par George Bennett de l'université de Nouvelle-Galles du Sud. Soient des variables aléatoires indépendantes (non nécessairement de même loi) de variance finie et tels que presque-sûrement pour tout et . On pose et . Pour tout , où pour . En appliquant l'inégalité de Chernoff on obtient en particulier que pour tout , où pour .

Source officielle

https://fr.wikipedia.org/wiki/Inégalité_de_Bennett

À 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.

Séances de cours associées (8)

Inégalité de Hoeffding: Distribution Binomiale

Explore l'inégalité de Hoeffding et la distribution binomiale, en mettant l'accent sur la minimisation des erreurs et les lacunes de généralisation dans la sélection des prédicteurs.

Principe des grandes déviations : le théorème de Cramer

Couvre le théorème de Cramer et l'inégalité de Hoeffding dans le contexte du principe des grandes déviations.

Bandits à bras multiples : regrets et exploration

Explore les regrets des bandits à bras multiples, en équilibrant l'exploration et l'exploitation pour une prise de décision optimale dans des applications réelles.

Afficher plus

Concepts associés (2)

Inégalité de Hoeffding

En théorie des probabilités, l’inégalité de Hoeffding est une inégalité de concentration concernant les sommes de variables aléatoires indépendantes et bornées. Elle tire son nom du mathématicien et statisticien finlandais Wassily Hoeffding. Il existe une version plus générale de cette inégalité, concernant une somme d'accroissements de martingales, accroissements là encore bornés : cette version plus générale est parfois connue sous le nom d'inégalité d'Azuma-Hoeffding.

Inégalité de Chernoff

En théorie des probabilités, l'inégalité de Chernoff permet de majorer la queue d'une loi de probabilité, c'est-à-dire qu'elle donne une valeur maximale de la probabilité qu'une variable aléatoire dépasse une valeur fixée. On parle également de borne de Chernoff. Elle est nommée ainsi en l'honneur du mathématicien Herman Chernoff. Elle est comparable à l'inégalité de Markov mais donne une borne exponentielle. Il existe de nombreux énoncés, et de nombreux cas particuliers.

Graph Chat

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.