论稀疏性在压缩感知与随机矩阵理论中的作用
数值分析
2016-12-23 v1 概率论
摘要
我们讨论了压缩感知的一些概念在Rudelson与作者近期关于随机矩阵可逆性工作中的应用。我们勾勒了一个论证思路，该论证导出了具有随机独立元素的N×N矩阵的最小奇异值中位数的最优界N^{-1/2}。我们强调了论证中稀疏性思想发挥关键作用的部分。
引用
@article{arxiv.0908.0257,
title = {On the Role of Sparsity in Compressed Sensing and Random Matrix Theory},
author = {Roman Vershynin},
journal= {arXiv preprint arXiv:0908.0257},
year = {2016}
}
备注
4 pages