Sparse Reconstruction from Hadamard Matrices: A Lower Bound.
arXiv: Information Theory(2019)
摘要
We give a short argument that yields a new lower bound on the number of subsampled rows from a bounded, orthonormal matrix necessary to form a matrix with the restricted isometry property. We show that for a $N times N$ Hadamard matrix, one cannot recover all $k$-sparse vectors unless the number of subsampled rows is $Omega(k log^2 N)$.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要