Tail estimates for norms of sums of log-concave random vectors

Details Tail estimates for norms of sums of log-concave random vectors Tail estimates for norms of sums of log-concave random vectors

2011-07-20

arxiv.org/abs/1107.4070v1

Mathematics

Probability

Scientific paper

We establish new tail estimates for order statistics and for the Euclidean norms of projections of an isotropic log-concave random vector. More generally, we prove tail estimates for the norms of projections of sums of independent log-concave random vectors, and uniform versions of these in the form of tail estimates for operator norms of matrices and their sub-matrices in the setting of a log-concave ensemble. This is used to study a quantity $A_{k,m}$ that controls uniformly the operator norm of the sub-matrices with $k$ rows and $m$ columns of a matrix $A$ with independent isotropic log-concave random rows. We apply our tail estimates of $A_{k,m}$ to the study of Restricted Isometry Property that plays a major role in the Compressive Sensing theory.

Affiliated with

Also associated with

No associations

Rating

Tail estimates for norms of sums of log-concave random vectors 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 Tail estimates for norms of sums of log-concave random vectors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tail estimates for norms of sums of log-concave random vectors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-36391