Aug, 2010

基于图的压缩感知

TL;DR本研究主要关注于对于图中罕见边特性的稀疏向量信号进行压缩感知,通过纵向联通路径下的加性测量可以以 O (k log n) 的时间复杂度实现对于 k - 稀疏链接向量的恢复,并且借助 L1 正则化可以有效地推断在图中进行 O (k log n) 路径测量的 k - 稀疏向量。