Lower estimates for the singular values of random matrices - 01/01/05
| pages | 6 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Abstract |
Let Γ be an matrix, whose entries are independent identically distributed (i.i.d.) random variables satisfying the subgaussian tail estimate. We obtain polynomial type lower estimates of the singular numbers of Γ, which hold with probability close to 1. We also show that if A is an
matrix with
, whose entries are i.i.d. subgaussian random variables, then with high probability the space
satisfies the conditions of Kashinʼs theorem, i.e. the
and
norms are equivalent on E. Moreover the distance between these norms polynomially depends on
. To cite this article: M. Rudelson, C. R. Acad. Sci. Paris, Ser. I 342 (2006).
Résumé |
Soit Γ une matrice , ayant pour coefficients des variables aléatoires indépendantes et identiquement distribuées (i.i.d.) vérifiant une décroissance sous-gaussienne des queues. Dans ce travail, nous obtenons des minorations de type polynomial des valeurs singulières de Γ, valables avec une probabilité proche de 1. Nous montrons aussi que si A est une matrice
avec
, dont les coefficients sont des variables aléatoires sous-gaussiennes i.i.d., alors lʼespace
vérifie avec une grande probablilité les conditions du théorème de Kashin, cʼest à dire les normes
et
sont équivalentes sur E. De plus la distance entre ces normes dépend polynomialement de
. Pour citer cet article : M. Rudelson, C. R. Acad. Sci. Paris, Ser. I 342 (2006).
Plan
Vol 342 - N° 4
P. 247-252 - février 2006 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 ?


(II)