从独立随机线性测量中凸恢复结构化信号
信息论
2014-12-05 v3 math.IT
统计理论
统计理论
摘要
本章发展了利用凸规划方法从独立随机线性测量中恢复结构化信号的理论分析。该技术得出的采样复杂度界限与标准高斯测量的近期结果相似，但其论证适用于更广泛的测量系综。为展示该方法的力量，本文对通过迹范数最小化进行相位检索进行了简要分析。关键技术工具是 Mendelson 及其合作者提出的用于界定非负经验过程的框架。
引用
@article{arxiv.1405.1102,
title = {Convex recovery of a structured signal from independent random linear measurements},
author = {Joel A. Tropp},
journal= {arXiv preprint arXiv:1405.1102},
year = {2014}
}
备注
18 pages, 1 figure. To appear in "Sampling Theory, a Renaissance." v2: minor corrections. v3: updated citations and increased emphasis on Mendelson's contributions