基于含噪测量的贪婪块稀疏估计技术的近Oracle性能
信息论
2015-05-19 v1 math.IT
统计理论
统计理论
摘要
本文研究了贪婪算法从含噪测量中估计块稀疏参数向量的能力。具体而言，在对抗性和高斯噪声模型下，分析了正交匹配追踪和阈值算法的块稀疏版本。在对抗性设定中，证明了估计精度与噪声功率相差一个常数因子。在高斯噪声下，推导了Cramer-Rao界，并证明了贪婪技术在信噪比较高时接近该界。将这些理论保证与块算法和非块算法的实际性能进行了数值比较，突出了块稀疏技术的优势。
引用
@article{arxiv.1009.0906,
title = {Near-Oracle Performance of Greedy Block-Sparse Estimation Techniques from Noisy Measurements},
author = {Zvika Ben-Haim and Yonina C. Eldar},
journal= {arXiv preprint arXiv:1009.0906},
year = {2015}
}
备注
15 pages, 2 figures. Submitted to IEEE J. Selected Topics in Signal Processing