In this paper, we first propose a unified framework for analyzing the stability of the phaseless operators for both amplitude and intensity measurement on an arbitrary geometric set, thereby characterizing the robust performance of phase retrieval via the empirical minimization method. We introduce the random embedding of concave lifting operators to characterize the unified analysis of any geometric set. Similarly, we investigate the robust performance of structured matrix restoration problem through the robust injectivity of a linear rank one measurement operator on an arbitrary matrix set. The core of our analysis is to establish unified empirical chaos processes characterization for various matrix sets. Talagrand's $γ_α$-functionals are employed to characterize the connection between the geometric constraints and the number of measurements required for stability or robust injectivity. We also construct adversarial noise to demonstrate the sharpness of the recovery bounds derived through the empirical minimization method in the both scenarios.
翻译:本文首先提出一个统一框架,用于分析任意几何集上振幅与强度测量无相位算子的稳定性,从而通过经验最小化方法刻画相位恢复的鲁棒性能。我们引入凹提升算子的随机嵌入以统一分析任意几何集。类似地,通过研究线性秩一测量算子在任意矩阵集上的鲁棒单射性,探讨了结构化矩阵复原问题的鲁棒性能。分析的核心是为各类矩阵集建立统一的经验混沌过程表征。利用Talagrand的$γ_α$泛函刻画几何约束与稳定性或鲁棒单射性所需测量数量之间的关联。我们还构造对抗性噪声,以证明在两种场景下通过经验最小化方法得出的恢复界具有紧致性。