块稀疏信号恢复中消息传递算法的极大极小分析
信息论
2013-03-12 v1 math.IT
摘要
我们考虑从欠定随机线性测量中恢复块（或组）稀疏信号的问题，此类问题出现在雷达和成像等压缩感知应用中。Donoho、Johnstone 和 Montanari 的近期结果表明，对于大块尺寸，结合 Stein 收缩的近似消息传递（AMP）优于组 LASSO。本文证明，对于固定块尺寸且在强欠采样机制下（即测量值远少于环境维度），AMP 无法超越组 LASSO，从而补充了 Donoho 等人的结果。
引用
@article{arxiv.1303.2389,
title = {Maximin Analysis of Message Passing Algorithms for Recovering Block Sparse Signals},
author = {Armeen Taeb and Arian Maleki and Christoph Studer and Richard Baraniuk},
journal= {arXiv preprint arXiv:1303.2389},
year = {2013}
}