Performance bounds of the intensity-based estimators for noisy phase retrieval

Meng Huang,Zhiqiang Xu

DOI: https://doi.org/10.1016/j.acha.2023.101584

IF: 2.974

2024-01-01

Applied and Computational Harmonic Analysis

Abstract:The aim of noisy phase retrieval is to estimate a signal x 0 ∈ C d from m noisy intensity measurements b j = | 〈 a j , x 0 〉 | 2 + η j , j = 1 , … , m , where a j ∈ C d are known measurement vectors and η = ( η 1 , … , η m ) ⊤ ∈ R m is a noise vector. A commonly used estimator for x 0 is to minimize the intensity-based loss function, i.e., x ˆ : = argmin x ∈ C d ∑ j = 1 m ( | 〈 a j , x 〉 | 2 − b j ) 2 . Although many algorithms for solving the intensity-based estimator have been developed, there are very few results about its estimation performance. In this paper, we focus on the performance of the intensity-based estimator and prove that the error bound satisfies min θ ∈ R ⁡ ‖ x ˆ − e i θ x 0 ‖ 2 ≲ min ⁡ { ‖ η ‖ 2 m 1 / 4 , ‖ η ‖ 2 ‖ x 0 ‖ 2 ⋅ m } under the assumption of m ≳ d and a j ∈ C d , j = 1 , … , m , being complex Gaussian random vectors. We also show that the error bound is rate optimal when m ≳ d log ⁡ m . In the case where x 0 is an s-sparse signal, we present a similar result under the assumption of m ≳ s log ⁡ ( e d / s ) . To the best of our knowledge, our results provide the first theoretical guarantees for both the intensity-based estimator and its sparse version.

mathematics, applied