1-bit Compressed Sensing

在无噪声1比特压缩感知中，BIHT算法无需归一化

研究人员分析了用于1比特压缩感知的二值迭代硬阈值（BIHT）算法，重点关注了每迭代归一化的必要性。在无噪声条件下，该研究证明了原始BIHT算法在没有归一化的情况下也能实现样本最优收敛，其性能与归一化后的版本相当。然而，在对抗性符号损坏的情况下，两者之间出现了显著差异：归一化变体提供了稳定的恢复，而不归一化的BIHT可能导致迭代振荡，这表明在损坏场景下，归一化对于鲁棒和稳定的恢复至关重要。