Aller au contenu  Aller au menu  Aller à la recherche

Bienvenue - Laboratoire Jacques-Louis Lions

Partenariats

CNRS

SU

Paris Cité
Print this page |
Internships (10th and 11th grades high school students)
Job shadowing (Year 10, Year 11 students) See https://www.math.univ-paris-diderot.fr/diffusion/index

Key figures

Key figures

189 people work at LJLL

86 permanent staff

80 researchers and permanent lecturers

6 engineers, technicians and administrative staff

103 non-permanent staff

74 Phd students

15 post-doc and ATER

14 emeritus scholars and external collaborators

 

January 2022

 

Séminaire du LJLL : A. d’Aspremont

10 avril 2015 — 14h00
Alexandre d’Aspremont (Ecole Normale Supérieure)
Méthodes spectrales pour l’ordonnancement
Résumé
 Cet exposé décrira une méthode spectrale pour la reconstruction d’un ordre total à partir de comparaisons entre paires de variables. L’algorithme utilise la matrice des comparaisons pour former une matrice de similarité, et cette matrice est ensuite réordonnée pour reconstruire un ordre total en utilisant un algorithme d’ordonnancement spectral. La matrice de similarité est suffisamment simple pour que le comportement asymptotique de la méthode et sa robustesse par rapport aux observations corrompues ou manquantes puissent être analysés en détail. Nous montrerons en particulier qu’elle permet une reconstruction conforme à partir d’un nombre optimal d’observations.