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

Publié le par Gaël Octavia

CIMG5974.JPGDaniel 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, c'est fichu.

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.

 


  

 

Commenter cet article