jeudi 12 avril 2012 à 10h en salle A01.

Jérémie Jakubowicz que nous eu avons le plaisir d’accueillir début Novembre 2011 à l’issue d’un concours chaire CNRS,

présentera ses activités le jeudi 12 avril 2012 à 10h en salle A01.

« Du consensus à l’optimisation distribuée : quelques résultats récents ».

Résumé:

Cet exposé se déroulera en trois parties.

Dans une première partie, nous présenterons des algorithmes de bavardage (gossip en anglais), qui permettent à un réseau d’atteindre un consensus de façon distribuée et asynchrone. Ces algorithmes présentent un intérêt à part entière. Néanmoins, dans cet exposé, ils serviront essentiellement d’outils pour la deuxième partie de l’exposé.

Cette deuxième partie portera sur l’optimisation distribuée. Plus précisément nous présenterons une famille d’algorithmes et des résultats récents qui montrent que sous des conditions assez générales, ces algorithmes ont un comportement bien maîtrisé.

Enfin dans une troisième et dernière partie, nous évoquerons quelques applications des outils présentés dans les deux premières parties.