Geometry of log-concave ensembles of random matrices and approximate reconstruction - 10/08/11
pages | 4 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
We study the Restricted Isometry Property of a random matrix Γ with independent isotropic log-concave rows. To this end, we introduce a parameter that controls uniformly the operator norm of sub-matrices with k rows and m columns. This parameter is estimated by means of new tail estimates of order statistics and deviation inequalities for norms of projections of an isotropic log-concave vector.
Le texte complet de cet article est disponible en PDF.Résumé |
On étudie la propriété dʼisométrie restreinte dʼune matrice aléatoire Γ dont les lignes sont des vecteurs aléatoires indépendants isotropes log-concave. Pour cela on introduit un paramètre qui contrôle uniformément les normes dʼopérateurs des sous-matrices de k lignes et m colonnes. Ce paramètre est estimé à lʼaide de nouvelles inégalités de queue des statistiques dʼordre et dʼinégalités de déviation des normes de projections dʼun vecteur aléatoire log-concave.
Le texte complet de cet article est disponible en PDF.Plan
Vol 349 - N° 13-14
P. 783-786 - juillet 2011 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?