AI圈报
论文研究普通

稀疏的代价:稀疏与稀疏化测量下稀疏恢复的充分条件

信息来源:HuggingFace Daily Papers(社区热门论文)·
原始标题:The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements

内容摘要

研究给出稀疏二值信号在稀疏高斯测量矩阵下支撑恢复的充分条件:高信噪比区间 ds/p→∞ 时,样本量 n 超过 2s·log(p/s)/log(ds/p) 即可让最大似然估计渐近恢复支撑,结合已知下界得到同阶信息论阈值。研究还分析了先由稠密高斯设计生成观测、再用独立稀疏化设计与重缩放响应做估计的情形,在 s=αp、d=ψp 的比例区间内证明样本量约 p/ψ2 即可实现支撑恢复。
内容分类AI 论文与研究
内容层级普通情报
发布时间(北京时间)
本站收录时间(北京时间)
信息来源HuggingFace Daily Papers(社区热门论文)
站内情报编号intel-461683ebb62a8e66959459f2