Français Anglais
Accueil Annuaire Plan du site
Accueil > News du laboratoire > Séminaire DIGITEO
Séminaire DIGITEO
Séminaire DIGITEO Séminaire DIGITEO
24 mai 2012

"Algorithmes pour l’optimisation avec données bruitées" par Claire Mathieu, Brown University & CNRS
24 mai 2012 - Supélec - Amphi F3-05 - 14h30

 

Comment contourner la difficulté de problèmes d'optimisation NP-difficiles? Pour tous les problèmes de type "reconstruction", une possibilité naturelle est de supposer que les données d'entrée sont une version bruitée d'une réalité idéale.

Deux exemples de tels problèmes de reconstruction seront étudiés : "clustering" et tournoi transitif.

  • Le problème de "clustering" demande une partition des données qui soit au mieux compatible avec des informations de similarité et dissimilarité entre paires de données. Sous certaines hypothèses, la programmation semi-définie permet de reconstruire la partition sous-jacente idéale, avec grande probabilité. L'analyse utilise la dualité de programmes semi-définis et les propriétés des valeurs propres de matrices aléatoires.
  • Le problème de tournoi transitif demande un ordonnancement des données qui soit au mieux compatible avec des informations comparant les paires de données. Sous certaines hypothèses, un programme dynamique simple permet de reconstruire l'ordre idéal, avec grande probabilité.

Le séminaire se terminera par une session de questions ouvertes qui se posent naturellement dans cette perspective: satisfiabilité, graphes planaires...

 



Pour en savoir plus: http://www.digiteo.fr/code_edcplgzxsa
News
Wanyu Liu reçoit le Prix Doctorants de l'ED STIC
01 décembre 2017
Wanyu "Abby" Liu, doctorante de l'équipe HCC et de Telecom, reçoit le premier prix (ex aequo) pour ses travaux sur "BIGnav: Information Theory meets Human-Computer Interaction".

Wendy Mackay Docteur Honoris Causa de l'Université d'Aarhus
15 septembre 2017
Wendy Mackay a reçu le 15 septembre le titre de Doctorem Scientarum Honoris Causa de l'Université d'Aarhus (Danemark) pour l’ensemble de sa carrière, notamment ses travaux sur la vidéo interactive, la conception participative et la réalité mixte.

La Fête de la Science au LRI
13 octobre 2017
À l'occasion de la Fête de la Science, le LRI accueille les scolaires le 13 octobre et le grand public le 15 octobre.