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的$γ_α$泛函刻画几何约束与稳定性或鲁棒单射性所需测量数量之间的关联。我们还构造对抗性噪声,以证明在两种场景下通过经验最小化方法得出的恢复界具有紧致性。

0
下载
关闭预览

相关内容

【经典书】凸优化理论,MIT-Dimitri P. Bertsekas教授,257页pdf
专知会员服务
42+阅读 · 2021年4月2日
详解GAN的谱归一化(Spectral Normalization)
PaperWeekly
11+阅读 · 2019年2月13日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
VIP会员
最新内容
俄乌无人机战争的六大启示
专知会员服务
4+阅读 · 今天7:07
《无人机空中监控:通信实验洞察》
专知会员服务
3+阅读 · 今天7:05
从采集到决策:美军视角下的战术情报范式重构
《履带式无人地面战车技术发展现状》
专知会员服务
6+阅读 · 8月2日
《无人机脆弱性利用:网络空间力量的新域》
专知会员服务
6+阅读 · 8月1日
美空军如何将人工智能从战场部署至后方机关
专知会员服务
13+阅读 · 7月31日
相关VIP内容
【经典书】凸优化理论,MIT-Dimitri P. Bertsekas教授,257页pdf
专知会员服务
42+阅读 · 2021年4月2日
相关基金
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员