小相干蕴含弱零空间性质
Small coherence implies the weak Null Space Property
摘要:
在压缩感知领域,众所周知,给定具有$\ell_2$归一化列的矩阵$X \in \mathbb R^{n\times p}$,受限等距属性(RIP)意味着零空间属性(NSP)。还公知的是,小的相干$μ$意味着弱RIP,即,对于具有由$μ$和$δ$控制的大小的“大多数”索引子集$T \subset \{1,\ldots,p\}$,$X_T$的奇异值位于$1-δ$和$1+δ$之间。在这个简短的说明中,我们表明,一个小的相干意味着一个弱的零空间属性,即$\Vert h_T\Vert_2 \le C \ \Vert h_{T^c}\Vert_1/\sqrt{s}$的大多数$T \subset \{1,\ldots,p\}$与基数$|T|\le s$。此外,我们证明了一些奇异值扰动界,也可能证明对其他应用有用。
英文摘要:
In the Compressed Sensing community, it is well known that given a matrix $X \in \mathbb R^{n\times p}$ with $\ell_2$ normalized columns, the Restricted Isometry Property (RIP) implies the Null Space Property (NSP). It is also well known that a small Coherence $μ$ implies a weak RIP, i.e. the singular values of $X_T$ lie between $1-δ$ and $1+δ$ for "most" index subsets $T \subset \{1,\ldots,p\}$ with size governed by $μ$ and $δ$. In this short note, we show that a small Coherence implies a weak Null Space Property, i.e. $\Vert h_T\Vert_2 \le C \ \Vert h_{T^c}\Vert_1/\sqrt{s}$ for most $T \subset \{1,\ldots,p\}$ with cardinality $|T|\le s$. We moreover prove some singular value perturbation bounds that may also prove useful for other applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。