Displaying similar documents to “Norm convergent expansion for L Φ -valued Gaussian random elements”

Sparse recovery with pre-Gaussian random matrices

Simon Foucart, Ming-Jun Lai (2010)

Studia Mathematica

Similarity:

For an m × N underdetermined system of linear equations with independent pre-Gaussian random coefficients satisfying simple moment conditions, it is proved that the s-sparse solutions of the system can be found by ℓ₁-minimization under the optimal condition m ≥ csln(eN/s). The main ingredient of the proof is a variation of a classical Restricted Isometry Property, where the inner norm becomes the ℓ₁-norm and the outer norm depends on probability distributions.