00:00:00 / 00:00:00

[1117] Parcimonie et systèmes linéaires sous-déterminés

By Francis Bach

Appears in collection : Bourbaki - Juin 2016

Les systèmes linéaires sous-déterminés, avec plus d’inconnues que d’équations, sont très courants dans de nombreux domaines d’applications des mathématiques. Pour pallier l’absence de solutions uniques, certaines structures, dites de parcimonie, peuvent être imposées sur les solutions, comme le fait d’avoir un nombre maximal de composantes non nulles. Cette simple hypothèse donne lieu à une théorie riche mettant en jeu des concepts de convexité et de matrices aléatoires. Dans cet exposé, je présenterai les travaux d’Emmanuel Candès sur l’échantillonnage compressé et la complétion de matrices, qui sont deux instantiations marquantes de ces systèmes sous-déterminés.

[D'après Emmanuel Candès]

Information about the video

Bibliography

Séminaire Bourbaki, 68ème année (2015-2016), n°1117, juin 2016 PDF

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback