## Thursday, October 14, 2010

### CS: Weak Compressive Sensing

I have been asked by some of you if this or that maybe an instance of weak compressive sensing as discussed yesterday. Let's make it short, an example of weak compressive sensing measurement matrix is:

P( I + \epsilon A )

with P a projection operator (it takes only a random set of rows from its argument), I is the identity matrix, A a gaussian matrix. With \epsilon = 0, we have strict inpaiting whereas with very large \epsilon we asymptotically have some measurement matrix used in Compressive Sensing. Among the different things I'd ask somebody who would look into this type of construction: