CaltechAUTHORS
  A Caltech Library Service

Fundamental thresholds in compressed sensing: a high-dimensional geometry approach

Xu, Weiyu and Hassibi, Babak (2012) Fundamental thresholds in compressed sensing: a high-dimensional geometry approach. In: Compressed Sensing: Theory and Applications. Cambridge University Press , Cambridge, pp. 305-347. ISBN 1-107-00558-2. http://resolver.caltech.edu/CaltechAUTHORS:20121107-095923799

[img]
Preview
PDF - Published Version
See Usage Policy.

7Mb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20121107-095923799

Abstract

In this chapter, we introduce a unified high-dimensional geometric framework for analyzing the phase transition phenomenon of ℓ_1 minimization in compressive sensing. This framework connects studying the phase transitions of ℓ_1 minimization with computing the Grassmann angles in high-dimensional convex geometry. We demonstrate the broad applications of this Grassmann angle framework by giving sharp phase transitions for ℓ_1 minimization recovery robustness, weighted ℓ_1 minimization algorithms, and iterative reweighted ℓ_1 minimization algorithms.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1017/CBO9780511794308.008DOIUNSPECIFIED
http://ebooks.cambridge.org/chapter.jsf?bid=CBO9780511794308&cid=CBO9780511794308A014PublisherUNSPECIFIED
Additional Information:© 2012 Cambridge University Press. This work was supported in part by the National Science Foundation under grant no. CCF-0729203, by the David and Lucille Packard Foundation, and by Caltech's Lee Center for Advanced Networking.
Funders:
Funding AgencyGrant Number
NSFCCF-0729203
David and Lucile Packard FoundationUNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:Engineering, Communications and signal processing, Computer graphics, image processing, robotics and computer vision
Record Number:CaltechAUTHORS:20121107-095923799
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20121107-095923799
Official Citation:Eldar, Yonina C.; and Kutyniok, Gitta. Compressed Sensing. Cambridge University Press, 2012. Cambridge Books Online. http://dx.doi.org/10.1017/CBO9780511794308.008
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:35324
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:09 Nov 2012 00:36
Last Modified:23 Aug 2016 00:16

Repository Staff Only: item control page