Abstract

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 Ak,mA_{k,m} that controls uniformly the operator norm of the sub-matrices with kk rows and mm columns of a matrix AA with independent isotropic log-concave random rows. We apply our tail estimates of Ak,mA_{k,m} to the study of Restricted Isometry Property that plays a major role in the Compressive Sensing theory.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.