#### Filter Results:

- Full text PDF available (19)

#### Publication Year

2000

2017

- This year (1)
- Last 5 years (4)
- Last 10 years (19)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn 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)

- 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)

- Radu Berinde, Graham Cormode, Piotr Indyk, Martin Strauss
- PODS
- 2009

The problem of finding heavy hitters and approximating the frequencies of items is at the heart of many problems in data stream analysis. It has been observed that several proposed solutions to this… (More)

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 much smaller than the… (More)

- Anna C. Gilbert, Yi Li, Ely Porat, Martin Strauss
- STOC
- 2010

A Euclidean <i>approximate sparse recovery</i> system consists of parameters k,N, an m-by-N <i>measurement matrix</i>, Φ, and a decoding algorithm, D. Given a vector, x, the system approximates x by… (More)

Social networks transmitting covert or sensitive information cannot use all ties for this purpose. Rather, they can only use a subset of ties that are strong enough to be “trusted”. This paper… (More)

- Ray Maleh, Anna C. Gilbert, Martin Strauss
- 2007 IEEE International Conference on Image…
- 2007

In a wide variety of imaging applications (especially medical imaging), we obtain a partial set or subset of the Fourier transform of an image. From these Fourier measurements, we want to reconstruct… (More)

- Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin Strauss
- Algorithmica
- 2005

The current standard for intra-domain network routing, Open Shortest Path First (OSPF), suffers from a number of problems-the tunable parameters (the weights) are hard to optimize, the chosen paths… (More)

- Xiangming Kong, Peter Petre, Roy Matic, Anna C. Gilbert, Martin Strauss
- 2011 Digital Signal Processing and Signal…
- 2011

The compressive sensing theory enables the analog-to-information conversion of a wideband signal directly by sampling the signal below the Nyquist rate and reconstruct the sampled signal perfectly.… (More)