Results 231 to 240 of about 31,241 (250)

Restricted Isometry Property

2013
This chapter introduces the concept of restricted isometry constants. This is a more powerful tool than the less involved notion of coherence to assess the quality of a measurement matrix for sparse recovery. Some basic properties of the restricted isometry constants and of the related restricted orthogonality constants are presented first as well as ...
Simon Foucart, Holger Rauhut
openaire   +1 more source

Analysis of the Restricted Isometry Property for Gaussian Random Matrices

2015 IEEE Global Communications Conference (GLOBECOM), 2014
In the context of compressed sensing, we provide a new approach to the analysis of the symmetric and asymmetric restricted isometry property for Gaussian measurement matrices. The proposed method relies on the exact distribution of the extreme eigenvalues for Wishart matrices, or on its approximation based on the Tracy-Widom law, which in turn can be ...
CHIANI, MARCO, ELZANATY, AHMED MOHAMED ALY, GIORGETTI, ANDREA   +2 more
openaire   +2 more sources

Deterministic matrices with the restricted isometry property

SPIE Proceedings, 2011
The state of the art in compressed sensing uses sensing matrices which satisfy the restricted isometry property (RIP). Unfortunately, the known deterministic RIP constructions fall short of the random constructions, which are only valid with high probability.
Matthew Fickus, Dustin G. Mixon
openaire   +1 more source

Restricted $p$-Isometry Properties of Nonconvex Matrix Recovery

IEEE Transactions on Information Theory, 2013
Recently, a nonconvex relaxation of low-rank matrix recovery (LMR), called the Schatten- p quasi-norm minimization (0
Min Zhang 0062, Zheng-Hai Huang, Ying Zhang   +2 more
openaire   +1 more source

A restricted isometry property for structurally-subsampled unitary matrices

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2009
Subsampled (or partial) Fourier matrices were originally introduced in the compressive sensing literature by Candes et al. Later, in papers by Candes and Tao and Rudelson and Vershynin, it was shown that (random) subsampling of the rows of many other classes of unitary matrices also yield effective sensing matrices. The key requirement is that the rows
Waheed U. Bajwa, Akbar M. Sayeed, Robert Nowak 0001   +2 more
openaire   +1 more source

The Restricted Isometry Property of the Radon-like CS matrix

2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP), 2013
In compressive sensing, the Restricted Isometry Property is an analytical condition on the measurement matrix that assures reconstruction of a signal which is sparse either in the spatial or in a transformed domain given an undersampled measurements' set. In this paper, we demonstrate the RIP for a sparse, structured measurements matrix, referred to as
COLONNESE, Stefania, RINAURO, STEFANO, CUSANI, Roberto, SCARANO, Gaetano   +3 more
openaire   +1 more source

On the Gap Between Restricted Isometry Properties and Sparse Recovery Conditions

IEEE Transactions on Information Theory, 2018
We consider the problem of recovering sparse vectors from underdetermined linear measurements via $\ell _{p}$ -constrained basis pursuit. Previous analyses of this problem based on generalized restricted isometry properties have suggested that two phenomena occur if $p\neq 2$ . First, one may need substantially more than $s \log (en/s)$
Sjoerd Dirksen, Guillaume Lecué, Holger Rauhut   +2 more
openaire   +3 more sources

The Restricted Isometry Property for Banded Random Matrices

IEEE Transactions on Signal Processing, 2014
Juan Castorena, Charles D. Creusere
openaire   +1 more source

New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property

SIAM Journal on Mathematical Analysis, 2011
Felix Krahmer, Rachel Ward
exaly  

Certifying the Restricted Isometry Property is Hard

IEEE Transactions on Information Theory, 2013
Afonso S Bandeira, Edgar Dobriban, Dustin G Mixon   +2 more
exaly