Spectral initialization is a critical yet challenging step in sparse phase retrieval. Existing spectral design theory is largely tailored to dense phase retrieval, where the objective is eigenvector estimation. In contrast, sparse initialization first requires a statistically distinct support screening step whose design remains much less understood. This paper develops a stage-specific design theory for diagonal support screening. We formulate each coordinate score as a scalar statistic for distinguishing support from non-support coordinates and adopt the deflection criterion as a tractable measure of screening quality. Within a Hilbert-space formulation, we characterize the optimal spectral preprocessors that maximize this criterion. In the Gaussian model, the unique optimum is the centered linear preprocessor. To obtain a bounded implementation, we introduce a spherical normalization and characterize its exact optimal preprocessor. Since the exact spherical optimum exhibits a boundary singularity, we construct a bounded surrogate preprocessor and establish its unique optimality under a surrogate deflection criterion. The surrogate optimum is shown to be the direction-only projection of the Gaussian rule, removing the unbounded radial factor while preserving the same first-order screening structure. We further establish a general finite-sample diagonal bridge that connects the exact and surrogate deflection quotients to the initialization sample complexity, and that replacing the unknown signal energy by its empirical estimate introduces only a lower-order perturbation. Numerical experiments are consistent with the ordering predicted by the design quotients and show that the Gaussian centered rule and its spherical counterpart behave nearly identically at both the screening and initialization levels.


翻译:暂无翻译

0
下载
关闭预览

相关内容

设计是对现有状的一种重新认识和打破重组的过程,设计让一切变得更美。
【MIT博士论文】以语言为中心的医学影像理解
专知会员服务
17+阅读 · 2025年12月23日
专知会员服务
37+阅读 · 2021年5月15日
稀疏大模型简述:从MoE、Sparse Attention到GLaM
夕小瑶的卖萌屋
14+阅读 · 2022年3月22日
视线估计(Gaze Estimation)简介(一):概述
CVer
10+阅读 · 2020年3月18日
病理图像的全景分割
人工智能前沿讲习班
16+阅读 · 2019年6月1日
医学图像分析最新综述:走向深度
炼数成金订阅号
36+阅读 · 2019年2月20日
《pyramid Attention Network for Semantic Segmentation》
统计学习与视觉计算组
44+阅读 · 2018年8月30日
Relation Networks for Object Detection 论文笔记
统计学习与视觉计算组
16+阅读 · 2018年4月18日
论文浅尝 | Improved Neural Relation Detection for KBQA
开放知识图谱
13+阅读 · 2018年1月21日
原创 | Attention Modeling for Targeted Sentiment
黑龙江大学自然语言处理实验室
25+阅读 · 2017年11月5日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
重新思考无人机时代的生存能力
专知会员服务
4+阅读 · 今天7:44
装甲突击旅:现代战争思考、战斗与组织
专知会员服务
4+阅读 · 今天7:28
在人工智能加速决策环境中拓展OODA循环
专知会员服务
4+阅读 · 今天7:18
军事欺骗:供作战战术指挥官使用的工具
专知会员服务
4+阅读 · 今天7:03
综述 | 世界动作模型:少做梦,多行动
专知会员服务
5+阅读 · 6月23日
美以伊冲突:无人机与人工智能的运用
专知会员服务
10+阅读 · 6月23日
《特种部队在透明战场中的生存力》最新报告
专知会员服务
5+阅读 · 6月23日
相关VIP内容
【MIT博士论文】以语言为中心的医学影像理解
专知会员服务
17+阅读 · 2025年12月23日
专知会员服务
37+阅读 · 2021年5月15日
相关资讯
稀疏大模型简述:从MoE、Sparse Attention到GLaM
夕小瑶的卖萌屋
14+阅读 · 2022年3月22日
视线估计(Gaze Estimation)简介(一):概述
CVer
10+阅读 · 2020年3月18日
病理图像的全景分割
人工智能前沿讲习班
16+阅读 · 2019年6月1日
医学图像分析最新综述:走向深度
炼数成金订阅号
36+阅读 · 2019年2月20日
《pyramid Attention Network for Semantic Segmentation》
统计学习与视觉计算组
44+阅读 · 2018年8月30日
Relation Networks for Object Detection 论文笔记
统计学习与视觉计算组
16+阅读 · 2018年4月18日
论文浅尝 | Improved Neural Relation Detection for KBQA
开放知识图谱
13+阅读 · 2018年1月21日
原创 | Attention Modeling for Targeted Sentiment
黑龙江大学自然语言处理实验室
25+阅读 · 2017年11月5日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员