非相干流形上的信号恢复
信息论
2012-06-11 v2 math.IT
机器学习
摘要
假设我们观测到一个未知信号的含噪线性测量值，该信号可建模为两个分量信号之和，每个分量信号均源于高维环境空间中的一个非线性子流形。我们引入了 SPIN，一种用于恢复信号分量的一阶投影梯度法。尽管恢复问题具有非凸性质且测量值可能欠定，但只要信号流形是非相干的且测量算子满足特定的受限等距性质，SPIN 就能证明性地恢复信号分量。SPIN 显著扩展了当前针对低维线性逆问题的恢复模型和算法的范围，并在性能方面匹配（或超越）了当前的最先进水平（state of the art）。
引用
@article{arxiv.1202.1595,
title = {Signal Recovery on Incoherent Manifolds},
author = {Chinmay Hegde and Richard G. Baraniuk},
journal= {arXiv preprint arXiv:1202.1595},
year = {2012}
}
备注
20 pages, 3 figures. Submitted to IEEE Trans. Inform. Theory. Revised version (June 2012) : fixed typos in proofs