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   -

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.

View abstract PDF