Quelques phénomènes de transition de phase dans l’analyse de données graphiques

Jeudi 3 février 2022, 11:30 à 12:30

Salle de séminaires du LMRS

Matthieu LERASLE

Résumé: Je présenterai deux modèles de graphes aléatoires sur lesquels l’analyse de problèmes mathématiques issus de questions pratiques s’avère particulièrement riche.
Le premier appelé modèle de Bradley-Terry, modélise en particulier des résultats de championnat. Je m’intéresserai à caractériser le comportement du ou des vainqueurs de ce tournoi, en fonctions de caractéristiques du graphe.
Le second est le modèle de bloc stochastique qu’on se propose d’explorer de façon séquentielle, pour répondre (partiellement) à la problématique du matching. Je m’intéresserai à caractériser les bornes de regret dans le problème d’apprentissage associé.