SuperLectures.com

GENERALIZED RESTRICTED ISOMETRY PROPERTY FOR ALPHA-STABLE RANDOM PROJECTIONS

Compressed Sensing: Theory and Methods

Full Paper at IEEE Xplore

Presented by: Gonzalo R. Arce, Author(s): Daniel Otero, Gonzalo R. Arce, University of Delaware, Colombia

The Restricted Isometry Property (RIP) is an important concept in compressed sensing. It is well known that many random matrices satisfy the RIP with high probability, whenever the entries of the random matrix have finite second order moment. Recent work in compressed sensing has shown that it is possible to do dimensionality reduction and signal reconstruction using Cauchy random projections. This suggests that the l1 distance is preserved when one projects a set of data points from a high-dimensional space, to one of lower dimension with a random matrix which does not have finite variance. This paper generalizes this concept where it is shown that α-stable projections, which preserve the lα distance, also satisfy a generalized RIP property and consequently reconstruction from α- stable projections is feasible.


  Speech Transcript

|

  Slides

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

0:00:16

  1. slide

0:01:46

  2. slide

0:02:34

  3. slide

0:03:02

  4. slide

0:06:01

  5. slide

0:06:48

  6. slide

0:07:57

  7. slide

0:09:11

  8. slide

0:09:29

  9. slide

0:10:32

 10. slide

0:11:18

 11. slide

0:12:01

 12. slide

0:12:34

 13. slide

0:13:52

 14. slide

0:14:16

 15. slide

0:14:56

 16. slide

0:15:13

 17. slide

0:15:19

 18. slide

0:15:41

 19. slide

0:17:46

 20. slide

0:18:04

 21. slide

0:20:01

    19. slide

  Comments

Please sign in to post your comment!

  Lecture Information

Recorded: 2011-05-25 15:25 - 15:45, Club B
Added: 22. 6. 2011 04:37
Number of views: 150
Video resolution: 1024x576 px, 512x288 px
Video length: 0:23:36
Audio track: MP3 [8.00 MB], 0:23:36