LogoLogo

Castro, Yohann De. Constructions déterministes pour la régression parcimonieuse

Castro, Yohann De (2011) Constructions déterministes pour la régression parcimonieuse.

[img]
Preview
PDF (L'auteur ne souhaite pas la mise en ligne de sa thèse. L'exemplaire papier peut être consulté ou emprunté à la BU Sciences de Toulouse.) - nécessite un logiciel de visualisation PDF comme GSview, Xpdf or Adobe Acrobat Reader
47Kb

Résumé en francais

Dans cette thèse nous étudions certains designs déterministes pour la régression par-cimonieuse. Notre problématique est largement inspirée du " Compressed Sensing " où l'on cherche à acquérir et compresser simultanément un signal de grande taille à partir d'un petit nombre de mesures linéaires. Plus précisément, nous faisons le lien entre l'erreur d'estimation et l'erreur de prédiction des estimateurs classiques (lasso, sélecteur Dantzig et basis pursuit) et la distorsion (qui mesure l'" écart " entre la norme 1 et la norme Euclidienne) du noyau du design considéré. Notre étude montre que toute construction de sous-espaces de faibles distorsions (appelés sous-espaces " presque " Euclidiens) conduit à de " bons " designs. Dans un second temps, nous nous intéressons aux designs construits à partir de graphes expanseurs déséquilibrés. Nous en établissons de manière précise les performances en termes d'erreur d'estimation et d'erreur de prédiction. Enfin, nous traitons la reconstruction exacte de mesures signées sur la droite réelle. Nous démontrons que tout système de Vandermonde généralisé permet la reconstruction fidèle de n'importe quel vecteur parcimonieux à partir d'un très faible nombre d'observations. Dans une partie indépendante, nous étudions la stabilité de l'inégalité isopérimétrique sur la droite réelle pour des mesures log-concaves.

Sous la direction du :
Directeur de thèse
Azaïs, Jean-Marc
Barthe, Franck
Ecole doctorale:Mathématiques, informatique, télécommunications de Toulouse (MITT)
laboratoire/Unité de recherche :Institut de Mathématiques de Toulouse (IMT), UMR 5219
Mots-clés libres :Compressed Sensing - Lasso - Sélecteur Dantzig - Inegalités Oracles
Sujets :Mathématiques
Déposé le :17 Apr 2012 12:02