CISPA
Browse

Robust Wirtinger Flow for Phase Retrieval with Arbitrary Corruption

Download (995.59 kB)
preprint
posted on 2024-10-15, 13:08 authored by Jinghui Chen, Lingxiao Wang, Xiao ZhangXiao Zhang, Quanquan Gu
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.

History

Primary Research Area

  • Trustworthy Information Processing

BibTeX

@misc{Chen:Wang:Zhang:Gu:2017, title = "Robust Wirtinger Flow for Phase Retrieval with Arbitrary Corruption", author = "Chen, Jinghui" AND "Wang, Lingxiao" AND "Zhang, Xiao" AND "Gu, Quanquan", year = 2017, month = 4 }

CISPA Affiliation

  • No

Usage metrics

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC