Skip navigation
Skip navigation

Uniform Uncertainty Principle for Bernoulli and Subgaussian Ensembles

Mendelson, Shahar; Pajor, Alain; Tomczak-Jaegermann, Nicole


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]

CollectionsANU Research Publications
Date published: 2008
Type: Journal article
Source: Constructive Approximation
DOI: 10.1007/s00365-007-9005-8


File Description SizeFormat Image
01_Mendelson_Uniform_Uncertainty_Principle_2008.pdf328.82 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator