Blind Device Detection via Extended Sparsity Estimation-OMP in Grant-Free NOMA-IoT. [PDF]
Sensors (Basel)Andini N +3 more
europepmc +1 more source
An effective solution for analyzing the electromagnetic scattering characteristics of composite conducting dielectric objects under multiple angle incidence. [PDF]
Sci RepKong M, Cao XY, Qi Q, Wu XL.
europepmc +1 more source
The Category of Anyon Sectors for Non-Abelian Quantum Double Models. [PDF]
Commun Math PhysBols A +3 more
europepmc +1 more source
Are All Species Created Equal? A Critique of the "Equal Fitness Paradigm". [PDF]
Biology (Basel)Glazier DS.
europepmc +1 more source
Certifying the Restricted Isometry Property is Hard [PDF]
IEEE Transactions on Information Theory, 2013 This paper is concerned with an important matrix condition in compressed sensing known as the restricted isometry property (RIP). We demonstrate that testing whether a matrix satisfies RIP is NP-hard. As a consequence of our result, it is impossible to efficiently test for RIP provided P \neq NP.
Afonso S Bandeira +2 more
exaly +3 more sources
Hidden Cliques and the Certification of the Restricted Isometry Property [PDF]
IEEE Transactions on Information Theory, 2014 arXiv admin note: substantial text overlap with arXiv:1103 ...
Pascal Koiran
exaly +4 more sources
Restricted Isometry Property of Random Subdictionaries [PDF]
IEEE Transactions on Information Theory, 2015 To appear in the IEEE Transactions on Information Theory, 2015.
Alexander Barg, Arya Mazumdar
exaly +3 more sources
Approximately Certifying the Restricted Isometry Property is Hard
IEEE Transactions on Information Theory, 2018 A matrix is said to possess the Restricted Isometry Property (RIP) if it acts as an approximate isometry when restricted to sparse vectors. Previous work has shown it to be NP-hard to determine whether a matrix possess this property, but only in a narrow range of parameters.
Jonathan Weed
exaly +3 more sources
Fusion Frames and the Restricted Isometry Property [PDF]
Numerical Functional Analysis and Optimization, 2012 We will show that tight frames satisfying the restricted isometry property give rise to nearly tight fusion frames which are nearly orthogonal and hence are nearly equi-isoclinic. We will also show how to replace parts of the RIP frame with orthonormal sets while maintaining the RIP property.
Jameson Cahill, Peter G Casazza
exaly +3 more sources
A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit [PDF]
IEEE Transactions on Information Theory, 2012 This paper demonstrates that if the restricted isometry constant $δ_{K+1}$ of the measurement matrix $A$ satisfies $$ δ_{K+1} < \frac{1}{\sqrt{K}+1}, $$ then a greedy algorithm called Orthogonal Matching Pursuit (OMP) can recover every $K$--sparse signal $\mathbf{x}$ in $K$ iterations from $A\x$.
Yi Shen
exaly +3 more sources