Séminaire de Probabilités et Statistique
lundi 27 novembre 2023 à 13:45 - UM - Bât 09 - Salle de conférence (1er étage)
Emmanuel Pilliat (Université de Montpellier, INRAE Montpellier and OVGU Magdeburg)
Classement des lignes dans une matrice monotone dans des contextes de crowdsourcing ou de tournois
Les applications en crowdsourcing et en théorie des tournois ont stimulé l'émergence d'une vaste catégorie de problèmes de classement dans la littérature, où de nombreuses questions théoriques demeurent encore ouvertes. Contrairement aux modèles les plus courants tels que Bradley Terry et Luce (BTL), qui sont hautement paramétriques et ne s'alignent pas toujours avec les données réelles, cette présentation se concentrera sur des approches non-paramétriques. En particulier, l'exposé se concentrera sur l’estimation de l’ordre des lignes d’une matrice n x d dont les colonnes sont toutes monotones à une permutation des lignes près. Dans ce modèle, nous verrons que cette estimation peut se faire avec une méthode calculable en temps polynomial à une vitesse statistique optimale. De plus, la vitesse d'estimation dans ce modèle est comparable à la vitesse d'estimation en temps polynomial conjecturée dans d'autres modèles moins flexibles, qui reposent sur des hypothèses plus contraignantes de bi-monotonie.