Cette séance de cours présente l'algorithme GAMP (Generalized Approximate Message Passing), qui applique itérativement une matrice à un vecteur pour obtenir un autre vecteur. Il est prouvé que l'algorithme suit l'évolution d'une fonction, permettant la reconstruction de signaux à partir de mesures linéaires. La séance de cours couvre la théorie derrière GAMP, son application dans la reconstruction du signal, et le concept de descente de gradient proximal pour résoudre les problèmes de minimisation L1.