研究人员分析了用于1比特压缩感知的二值迭代硬阈值（BIHT）算法，重点关注了每迭代归一化的必要性。在无噪声条件下，该研究证明了原始BIHT算法在没有归一化的情况下也能实现样本最优收敛，其性能与归一化后的版本相当。然而，在对抗性符号损坏的情况下，两者之间出现了显著差异：归一化变体提供了稳定的恢复，而不归一化的BIHT可能导致迭代振荡，这表明在损坏场景下，归一化对于鲁棒和稳定的恢复至关重要。 AI
影响 为信号恢复算法提供了理论保证，可能影响压缩感知及相关领域的未来研究。
排序理由 学术论文，详细阐述了对算法的理论分析。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
