鲁棒Wirtinger流在任意破坏相位恢复中的应用
Robust Wirtinger Flow for Phase Retrieval with Arbitrary Corruption
摘要:
我们考虑了鲁棒相位恢复问题的恢复未知信号的幅度只有测量,测量可以被稀疏的任意腐败和有界随机噪声污染。本文提出了一种新的鲁棒相位恢复非凸算法,即鲁棒Wirtinger流,用于联合估计未知信号和稀疏破坏。我们表明,我们所提出的算法是保证线性收敛到未知的真实信号,在这样一个具有挑战性的设置最小最大的最佳统计精度。与现有的强大的相位恢复方法相比,我们实现了最佳的样本复杂度$O(n)$在噪声和无噪声设置。在合成数据集和真实数据集上进行的全面实验证实了我们的理论。
英文摘要:
We consider the robust phase retrieval problem of recovering the unknown signal from the magnitude-only measurements, where the measurements can be contaminated by both sparse arbitrary corruption and bounded random noise. We propose a new nonconvex algorithm for robust phase retrieval, namely Robust Wirtinger Flow to jointly estimate the unknown signal and the sparse corruption. We show that our proposed algorithm is guaranteed to converge linearly to the unknown true signal up to a minimax optimal statistical precision in such a challenging setting. Compared with existing robust phase retrieval methods, we achieve an optimal sample complexity of $O(n)$ in both noisy and noise-free settings. Thorough experiments on both synthetic and real datasets corroborate our theory.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。