arXiv:2506.18279stat.MLcs.IT2025-06被引 1

优化初始化可提升相位恢复算法性能,避免陷入局部陷阱。

Optimal spectral initializers impact on phase retrieval phase transitions -- an RDT view

  • 提出重叠最优谱初始化,用随机对偶理论分析其统计特性
  • 发现当样本比低于临界值时,算法易陷入平坦区域无法收敛
  • 适度增加采样率15%可避开陷阱,显著提升实际求解成功率

本文研究谱初始化与下降型相位恢复算法(dPR)理论极限之间的关系。在前序工作[104]中,对于任意样本复杂度比α,参数流形${\mathcal{PM}}(α)$被识别为决定dPR求解相位恢复(PR)能力的关键结构,且算法解与真实信号的重叠是该流形的核心成分。本文考虑所谓的“重叠最优”谱初始化(OptSpins)作为dPR的起始点,建立基于随机对偶理论(RDT)的通用分析框架,以统计方式刻画其性质。具体地,确定了OptSpins的功能结构,并评估其提供的初始重叠值。由于${\mathcal{PM}}$的“平坦区域”极易受局部抖动影响,是通往全局最优的主要障碍,精确刻画初始重叠有助于判断是否能有效绕过这些区域。理论分析揭示两点关键结论:(i) dPR的理论相变点(即能成功求解PR的临界α)可能难以在实践中实现,因${\mathcal{PM}}$的平坦区域过大,导致OptSpins恰好落入其中;(ii) 采用“更安全压缩”策略并小幅提高α(如15%),可缩小平坦区域,使OptSpins落于其外,从而使dPR最终解决PR问题。数值模拟验证了理论预测的优异一致性。

原文摘要 · Abstract (English)

We analyze the relation between spectral initializers and theoretical limits of \emph{descending} phase retrieval algorithms (dPR). In companion paper [104], for any sample complexity ratio, $α$, \emph{parametric manifold}, ${\mathcal {PM}}(α)$, is recognized as a critically important structure that generically determines dPRs abilities to solve phase retrieval (PR). Moreover, overlap between the algorithmic solution and the true signal is positioned as a key ${\mathcal {PM}}$'s component. We here consider the so-called \emph{overlap optimal} spectral initializers (OptSpins) as dPR's starting points and develop a generic \emph{Random duality theory} (RDT) based program to statistically characterize them. In particular, we determine the functional structure of OptSpins and evaluate the starting overlaps that they provide for the dPRs. Since ${\mathcal {PM}}$'s so-called \emph{flat regions} are highly susceptible to \emph{local jitteriness} and as such are key obstacles on dPR's path towards PR's global optimum, a precise characterization of the starting overlap allows to determine if such regions can be successfully circumvented. Through the presented theoretical analysis we observe two key points in that regard: \textbf{\emph{(i)}} dPR's theoretical phase transition (critical $α$ above which they solve PR) might be difficult to practically achieve as the ${\mathcal {PM}}$'s flat regions are large causing the associated OptSpins to fall exactly within them; and \textbf{\emph{(ii)}} Opting for so-called ``\emph{safer compression}'' and slightly increasing $α$ (by say $15\%$) shrinks flat regions and allows OptSpins to fall outside them and dPRs to ultimately solve PR. Numerical simulations are conducted as well and shown to be in an excellent agreement with theoretical predictions.

相位恢复优化初始化理论分析随机对偶

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。