寻找零元素：空洞的贪婪检测

本文受空白频段检测 [1] 的背景启发，给出了在降维线性测量下检测 $x \in Cp$ 的零支撑 $E$（对于 $i \in E$，$\xi_i = 0$）的理论与实验结果。为此，我们提出了两种基于单步阈值法 [2] 的低复杂度算法。第二种算法是第一种算法的变体，进一步假设目标信号 [3] $x$ 具有群结构。基于测量矩阵的最坏情况与平均相干性（群相干性），我们给出了两种算法的性能保证，并展示了算法的实验性能。