1 search results - page 1 / 1 » Nearly-optimal bounds for sparse recovery in generic norms, ... |
FOCS
2008
IEEE
13 years 11 months ago
2008
IEEE
Abstract— We consider the approximate sparse recovery problem, where the goal is to (approximately) recover a highdimensional vector x ∈ Rn from its lower-dimensional sketch Ax...