I'm trying to read Donoho's 2004 paper Compressed Sensing and am having trouble with a supposedly trivial statement (equation 1.2 on page 3).
He makes the sparsity assumption on thetainmathbbRmthetainmathbbRm that for some 0<p<20<p<2 and R>0R>0 we have |theta|pleqR|theta|pleqR. Then if thetaNthetaN denotes thetatheta with everything except the NN largest coefficients set to 00 he claims that |theta−thetaN|2leqzeta2,pcdot|theta|pcdot(N+1)1/2−1/p|theta−thetaN|2leqzeta2,pcdot|theta|pcdot(N+1)1/2−1/p for N=0,1,2,ldotsN=0,1,2,ldots where zeta2,pzeta2,p depends only on pp.
I've tried writing out the definitions of various things. I've noticed that the NNth largest coefficient must satisfy midthetaimidleqRN−1/pmidthetaimidleqRN−1/p but I can't figure out how the result above follows.
I'm also having some difficulty thinking about ellpellp spaces with 0<p<10<p<1, in particular knowing what results from the p>1p>1 theory apply. Does anyone know some good notes or a book that covers this?
No comments:
Post a Comment