关于稀疏恢复的一个平凡观察
信息论
2009-06-29 v2 math.IT
摘要
我们对Garg和Khandekar（《带稀疏化的梯度下降》，ICML 2009）的精妙分析做了一个平凡修改，用另一种RIP型性质替换了标准的受限等距性质（RIP）。这种新性质可能比RIP更简单，但我们不确定；它可能和RIP一样难以验证，从而使这篇短文完全失去价值。
引用
@article{arxiv.0906.4805,
title = {A Trivial Observation related to Sparse Recovery},
author = {Suvrit Sra},
journal= {arXiv preprint arXiv:0906.4805},
year = {2009}
}
备注
Replaces previous correct but useless version with another correct, but hopefully somewhat less useless version