Théorie des probabilités : le théorème de Markov

Cette séance de cours couvre les principes fondamentaux de la théorie des probabilités, en se concentrant sur le théorème de Markov et la liaison de Chernoff. Il explique le concept d'une bonne coloration, de graphiques à 2 couleurs et d'hypergraphes. L'instructeur discute des énoncés quantitatifs et qualitatifs, du théorème de la limite centrale et de l'indépendance des variables aléatoires. La séance de cours se penche également sur la limite de Chernoff, l'expansion de Taylor et l'existence d'événements rares et communs.