MMSep, 2011

线性规划下的一比特压缩感知

TL;DR本文通过随机线性测量得到的 O (s log^2 (n/s)) 个标志位,利用线性规划,从稀疏向量中精确恢复出 s-sparse 向量 x,进而将结果推广到了近似稀疏的向量 x。文章以解决随机超平面填充的等效几何问题为基础,并且该方法几乎是最优解。