SuperLectures.com

WEIGHTED COMPRESSED SENSING AND RANK MINIMIZATION

Compressed Sensing: Theory and Methods

Full Paper at IEEE Xplore

Presented by: Babak Hassibi, Author(s): Samet Oymak, M. Amin Khajehnejad, Babak Hassibi, California Institute of Technology, United States

We present an alternative analysis of weighted $ell_1$ minimization for sparse signals with a nonuniform sparsity model, and extend our results to nuclear norm minimization for matrices with nonuniform singular vector distribution. In the case of vectors, we find explicit upper bounds for the successful recovery thresholds, and give a simple suboptimal weighting rule. For matrices, the thresholds we find are only implicit, and the optimal weight selection requires an exhaustive search. For the special case of very wide matrices, the relationship is made explicit and the optimal weight assignment is the same as the vector case. We demonstrate through simulations that for vectors, the suggested weighting scheme improves the recovery performance over that of regular $ell_1$ minimization.


  Speech Transcript

|

  Slides

Enlarge the slide | Show all slides in a pop-up window

0:00:16

  1. slide

0:00:54

  2. slide

0:01:43

  3. slide

0:02:43

  4. slide

0:04:42

  5. slide

0:07:04

  6. slide

0:08:23

  7. slide

0:10:40

  8. slide

0:11:01

  9. slide

0:11:22

 10. slide

0:12:16

 11. slide

0:12:36

 12. slide

0:13:58

 13. slide

0:14:42

 14. slide

0:15:51

 15. slide

0:16:06

 16. slide

0:16:40

 17. slide

0:17:02

     6. slide

  Comments

Please sign in to post your comment!

  Lecture Information

Recorded: 2011-05-26 14:25 - 14:45, Club B
Added: 22. 6. 2011 05:50
Number of views: 72
Video resolution: 1024x576 px, 512x288 px
Video length: 0:19:49
Audio track: MP3 [6.70 MB], 0:19:49