Evènement pour le groupe Algorithmique Distribuée


Date 2017-01-23  14:00-15:00
TitrePetite école du distribué : Analyse des algorithmes distribués probabilistes 1 
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).  
Lieu178 
OrateurAkka Zemmari 



Aucun document lié à cet événement.

Retour
Retour à l'index