A fundamental problem in phase retrieval is to reconstruct an unknown signal from a set of magnitude-only measurements. In this work we introduce three novel quotient intensity-based models (QIMs) based a deep modification of the traditional intensity-based models. A remarkable feature of the new loss functions is that the corresponding geometric landscape is benign under the optimal sampling complexity. When the measurements $ a_i\in \Rn$ are Gaussian random vectors and the number of measurements $m\ge Cn$, the QIMs admit no spurious local minimizers with high probability, i.e., the target solution $ x$ is the unique global minimizer (up to a global phase) and the loss function has a negative directional curvature around each saddle point. Such benign geometric landscape allows the gradient descent methods to find the global solution $x$ (up to a global phase) without spectral initialization.


翻译:阶段检索中的一个基本问题是从一组量度测量中重建一个未知信号。 在这项工作中,我们引入了三个基于传统强度模型深度修改的新商数密度基模型(QIMs ) 。 新的损失功能的一个显著特征是相应的几何景观在最佳取样复杂度下是无害的。 当a_i_in\Rn$的测量是高斯随机矢量和测量数量$m\ge Cn$时, QIMs承认没有高概率的虚假本地最小化器, 也就是说, 目标解决方案x$是独特的全球最小化器( 直至全球阶段), 而损失函数则在每一个支撑点周围有一个负向曲线。 这种良性的几何景观使得梯度下降方法能够在没有光谱初始化的情况下找到全球溶液$x( 直至全球阶段) 。

0
下载
关闭预览

相关内容

损失函数,在AI中亦称呼距离函数,度量函数。此处的距离代表的是抽象性的,代表真实数据与预测数据之间的误差。损失函数(loss function)是用来估量你模型的预测值f(x)与真实值Y的不一致程度,它是一个非负实值函数,通常使用L(Y, f(x))来表示,损失函数越小,模型的鲁棒性就越好。损失函数是经验风险函数的核心部分,也是结构风险函数重要组成部分。
专知会员服务
56+阅读 · 2021年10月12日
专知会员服务
21+阅读 · 2020年9月14日
专知会员服务
109+阅读 · 2020年3月12日
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
已删除
将门创投
3+阅读 · 2019年11月25日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
Quantum Lazy Training
Arxiv
0+阅读 · 2022年2月16日
Arxiv
5+阅读 · 2017年12月14日
VIP会员
相关资讯
已删除
将门创投
3+阅读 · 2019年11月25日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
Top
微信扫码咨询专知VIP会员