[MPRI 2015] 1.24-4B Algorithmes randomisés et Structures aléatoires (Cours 4 Partie B/D)

Mastère Parisien de Recherches en Informatique (MPRI)
1.24/4B - Algorithmes randomisés et Structures aléatoires (cours n°4 partie B/D)
12.12.2015 - Nicolas Schabanel
1) Algorithmes de streaming: évaluation du second moment d'un flux
2) Famille de fonctions de hachage k-à-k indépendantes
3) Probabilité d'extinction dans les processus de Galton-Watson
4) Travaux dirigés:
4.a) Série génératrice pour la population totale d'un processus de Galton-Watson
4.b) Processus de branchement en temps continu