Uniform Uncertainty Principle for Bernoulli and Subgaussian Ensembles
The paper considers random matrices with independent subgaussian columns and provides a new elementary proof of the Uniform Uncertainty Principle for such matrices. The Principle was introduced by Candes, Romberg and Tao in 2004; for subgaussian random matrices it was carlier proved by the present authors, as a consequence of a general result based on a generic chaining method of Talagrand. The present proof combines a simple measure concentration and a covering argument, which are standard...[Show more]
|Collections||ANU Research Publications|
|01_Mendelson_Uniform_Uncertainty_Principle_2008.pdf||328.82 kB||Adobe PDF||Request a copy|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.