Mathematics – Probability
Scientific paper
2011-03-02
Mathematics
Probability
Scientific paper
We study the Restricted Isometry Property of a random matrix $\Gamma$ with independent isotropic log-concave rows. To this end, we introduce a parameter $\Gamma_{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.
Adamczak Radosław
Latała Rafał
Litvak Alexander E.
Pajor Alain
Tomczak-Jaegermann Nicole
No associations
LandOfFree
Geometry of log-concave Ensembles of random matrices and approximate reconstruction does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Geometry of log-concave Ensembles of random matrices and approximate reconstruction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometry of log-concave Ensembles of random matrices and approximate reconstruction will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-474045