FoCM 2014 conference
Workshop B6 - Random Matrices
December 16, 17:00 ~ 17:25 - Room B22
A Rice method proof of the NSP property for a Random matrix
Jean-Marc Azais
Université de Toulouse, France - jean.marc.azais@gmail.com
We define the Compressed Sensing condition for exact reconstruction in a linear model with no noise under sparsity condition. We show that it is equivalent to the Null Space property: NSP. Best constructions are obtained for random matrices. For a random design matrix we show the property using random field method an obtain an explicit transition diagram.