Guillaume Lecué, "Matrice aléatoire en compression de données"
→
Europe/Paris
salle 435 (UMPA)
salle 435
UMPA
Description
Nous montrons que les vecteurs aléatoires iid qui satisfont une hypothèse de moment assez faible peuvent être utilisés comme vecteurs de mesure pour le problème d'acquisition comprimée. Pour ce type de vecteurs de mesures, nous montrons que le nombre de mesures nécessaires pour une reconstruction exacte est identique à celui obtenu pour une matrice de mesures Gaussienne. Nous montrons ensuite que cette condition de moment est nécessaire à un facteur log log près.
