Uniform uncertainty principle for Bernoulli and subgaussian ensembles

Shahar Mendelson, Alain Pajor, Nicole Tomczak-Jaegermann

We present a simple solution to a question posed by Candes, Romberg and Tao on the uniform uncertainty principle for Bernoulli random matrices. More precisely, we show that a recta…