This paper demonstrates theoretically and empirically that a greedy algorithm called
Orthogonal Matching Pursuit (OMP) can reliably recover a signal with $m$ nonzero entries in …

This article demonstrates theoretically and empirically that a greedy algorithm called
Orthogonal Matching Pursuit (OMP) can reliably recover a signal with m nonzero entries in …

Compressed Sensing is a new paradigm for acquiring the compressible signals that arise in
many applications. These signals can be approximated using an amount of information …

There are two main algorithmic approaches to sparse signal recovery: geometric and
combinatorial. The geometric approach utilizes geometric properties of the measurement matrix Phi…

Using the ns-2-simulator to experiment with different aspects of user- or session-behaviors
and network configurations and focusing on the qualitative aspects of a wavelet-based …

A simultaneous sparse approximation problem requests a good approximation of several input
signals at once using different linear combinations of the same elementary signals. At the …

(MATH) We give an algorithm for finding a Fourier representation R of B terms for a given
discrete signal signal A of length N, such that $\|\signal-\repn\|_2^2$ is within the factor (1 +ε) of …

•We study the problem of finding a Fourier representation R of m terms for a given discrete
signal A of length N. The Fast Fourier Transform (FFT) can find the optimal N-term …

A simple sparse approximation problem requests an approximation of a given input signal
as a linear combination of T elementary signals drawn from a large, linearly dependent …

(MATH) A vector A of length N is defined implicitly, via a stream of updates of the form "add
5 to A 3 ." We give a sketching algorithm, that constructs a small sketch from the stream of …