Geometry of log-concave Ensembles of random matrices and approximate reconstruction - Laboratoire d'Analyse et de Mathématiques Appliquées Accéder directement au contenu
Article Dans Une Revue Comptes rendus de l'Académie des sciences. Série I, Mathématique Année : 2011

Geometry of log-concave Ensembles of random matrices and approximate reconstruction

Résumé

We study the Restricted Isometry Property of a random matrix Γ with independent isotropic log-concave rows. To this end, we introduce a pa- rameter Γk,m 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.

Dates et versions

hal-00793776 , version 1 (22-02-2013)

Identifiants

Citer

Radosław Adamczak, Rafal Latala, Alexander Litvak, Alain Pajor, Nicole Tomczak-Jaegermann. Geometry of log-concave Ensembles of random matrices and approximate reconstruction. Comptes rendus de l'Académie des sciences. Série I, Mathématique, 2011, 349 (13-14), pp.783-786. ⟨10.1016/j.crma.2011.06.025⟩. ⟨hal-00793776⟩
76 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More