#### Filter Results:

- Full text PDF available (40)

#### Publication Year

1996

2017

- This year (4)
- Last 5 years (18)
- Last 10 years (49)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

Learn More

- Joel A. Tropp, Anna C. Gilbert
- IEEE Transactions on Information Theory
- 2007

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 dimension d given O(m lnâ€¦ (More)

- Joel A. Tropp, Anna C. Gilbert, Martin Strauss
- Signal Processing
- 2006

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 same time, theâ€¦ (More)

- Radu Berinde, Anna C. Gilbert, Piotr Indyk, Howard J. Karloff, Martin Strauss
- 2008 46th Annual Allerton Conference onâ€¦
- 2008

There are two main algorithmic approaches to sparse signal recovery: geometric and combinatorial. The geometric approach utilizes geometric properties of the measurement matrix Phi. A notable exampleâ€¦ (More)

- Anja Feldmann, Anna C. Gilbert, Walter Willinger
- SIGCOMM
- 1998

In apparent contrast to the well-documented self-similar (i.e., monofractal) scaling behavior of measured LAN traffic, recent studies have suggested that measured TCP/IP and ATM WAN traffic exhibitsâ€¦ (More)

- Joel A. Tropp, Anna C. Gilbert, Martin Strauss
- Proceedings. (ICASSP '05). IEEE Internationalâ€¦
- 2005

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 collection. An importantâ€¦ (More)

We present techniques for computing small space representations of massive data streams. These are inspired by traditional wavelet-based approximations that consist of specific linear projections ofâ€¦ (More)

This report demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can reliably recover a signal with m nonzero entries in dimension d given O(mâ€¦ (More)

- Anja Feldmann, Anna C. Gilbert, Polly Huang, Walter Willinger
- SIGCOMM
- 1999

Using the <i>ns-2</i>-simulator to experiment with different aspects of user- or session-behaviors and network configurations and focusing on the qualitative aspects of a wavelet-based scalingâ€¦ (More)

(MATH) We give an algorithm for finding a Fourier representation <b>R</b> of <i>B</i> terms for a given discrete signal signal <b>A</b> of length <i>N</i>, such that $\|\signal-\repn\|_2^2$ is withinâ€¦ (More)

v