7 search results - page 1 / 2 » Near-Optimal Sparse Recovery in the L1 Norm |
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...
FGR
2011
IEEE
12 years 8 months ago
2011
IEEE
This paper presents a novel framework for recognition of facial action unit (AU) combinations by viewing the classification as a sparse representation problem. Based on this framew...
ICASSP
2008
IEEE
13 years 11 months ago
2008
IEEE
We examine the application of current research in sparse signal recovery to the problem of channel estimation. Specifically, using an Orthogonal Frequency Division Multiplexed (O...
SIAMJO
2011
12 years 11 months ago
2011
Many applications arising in a variety of fields can be well illustrated by the task of recovering the low-rank and sparse components of a given matrix. Recently, it is discovered...
CVPR
2008
IEEE
14 years 6 months ago
2008
IEEE
This paper presents a general method for segmenting a vector valued sequence into an unknown number of subsequences where all data points from a subsequence can be represented wit...