Evènement pour le groupe
Algorithmique Distribuée
Date | 2017-01-30 14:00-15:00 |
Titre | : Petite école du distribué : Analyse des algorithmes distribués probabilistes 2 |
Résumé | Le but de ce cours est de présenter quelques inégalités de concentration utilisées en analyse d’algorithmes distribuées probabilistes. Après quelques rappels et quelques définitions, nous verrons les inégalités utiles et comment les utiliser pour prouver des bornes (supérieures) sur la complexité des algorithmes. Ces bornes étant vraie avec forte probabilité. Nous illustrerons toutes ces méthodes au travers d’un exemple classique en algorithmique distribuée : le calcul d’un ensemble indépendant maximal (MIS). |
Lieu | 178 |
Orateur | Akka Zemmari |
Aucun document lié à cet événement.
RetourRetour à l'index