Laboratoire de Mathématiques Raphaël Salem

UMR 6085 CNRS - Université de Rouen Normandie

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é.