利用相干性和衰减性放宽OMP/OLS的恢复条件
Relaxed Recovery Conditions for OMP/OLS by Exploiting both Coherence and Decay
摘要:
我们提出了扩展的相干性为基础的条件,使用正交匹配追踪(OMP)和正交最小二乘(OLS)的精确稀疏支持恢复。与标准的一致保证不同,我们在我们的条件中嵌入了一些关于稀疏向量系数衰减的信息。结果,在无噪声和有界噪声情况下,只要非零系数服从某种衰减,标准条件$μ<1/(2k-1)$(其中$μ$表示互相干性,而$k$表示稀疏水平)就可以被削弱。此外,对于强烈衰减的稀疏信号,所得条件接近$μ<1/k$。最后,在无噪声的设置,我们证明了所提出的条件,特别是约束$μ<1/k$,是最严格的可实现的保证的基础上互相关。
英文摘要:
We propose extended coherence-based conditions for exact sparse support recovery using orthogonal matching pursuit (OMP) and orthogonal least squares (OLS). Unlike standard uniform guarantees, we embed some information about the decay of the sparse vector coefficients in our conditions. As a result, the standard condition $μ<1/(2k-1)$ (where $μ$ denotes the mutual coherence and $k$ the sparsity level) can be weakened as soon as the non-zero coefficients obey some decay, both in the noiseless and the bounded-noise scenarios. Furthermore, the resulting condition is approaching $μ<1/k$ for strongly decaying sparse signals. Finally, in the noiseless setting, we prove that the proposed conditions, in particular the bound $μ<1/k$, are the tightest achievable guarantees based on mutual coherence.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。