Answers are grounded in this paper and cite their sources.
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 isNP-hard. As a consequence of our result, it is impossible to efficiently test for RIP providedP≠NP.
No takes yet. Share an insight, caveat, or question.
A 2013 study studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: