Petit coup d'oeil sur la conférence de Daniel Spielman

Daniel Spielman a fait ce samedi 21 août son exposé de lauréat du prix Nevanlinna. L'objectif des travaux présentés, en gros : savoir résoudre des équations linéaires de type Ax-b vite, c'est à dire en temps linéaire par rapport au nombre d'entrées non nulles de A.

Une question cruciale que celle du temps de calcul (également abordée plus tôt dans la journée chez I. Dinur) pour les problèmes en grande dimension : tant que le temps de calcul augmente proportionnellement au nombre d'entrées, ça va, mais si c'est exponentiellement, ça ne va plus.

La méthode de Spielman faisait intervenir des graphes et des matrices laplaciennes de graphes.

Honorant son prix Nevanlinna, Daniel Spielman a donné un exposé clair, vivant et bien mené, avec au début des rappels de définitions pour les non-initiés.

 

 

 

 

 

 

CIMG5974.JPG