Sparse recovery using sparse matrices
We consider the approximate sparse recovery problem, where the goal is to (approximately) recover a high-dimensional vector x from its lower-dimensional sketch Ax. A popular way of performing this recovery is by finding x* such that Ax=Ax*, and ||x*||_1 is minimal. It is known that this approach ``w...
| Main Authors: | , |
|---|---|
| 其他作者: | |
| 出版: |
2008
|
| 在线阅读: | http://hdl.handle.net/1721.1/40089 |