Basis pursuit is the mathematical optimization problem of the form: where x is a N × 1 solution vector (signal), y is a M × 1 vector of observations… (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2012

Highly Cited

2012

- João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, Markus Püschel
- IEEE Transactions on Signal Processing
- 2012

We propose a distributed algorithm for solving the optimization problem Basis Pursuit (BP). BP finds the least ℓ1-norm solution… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- Chaitanya Ekanadham, Daniel Tranchina, Eero P. Simoncelli
- IEEE Transactions on Signal Processing
- 2011

We consider the problem of decomposing a signal into a linear combination of features, each a continuously translated version of… (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- Ewout van den Berg, Michael P. Friedlander
- SIAM J. Scientific Computing
- 2008

The basis pursuit problem seeks a minimum one-norm solution of an underdetermined least-squares problem. Basis pursuit denoise… (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- Stefan Kunis, Holger Rauhut
- Foundations of Computational Mathematics
- 2008

We investigate the problem of reconstructing sparse multivariate trigonometric polynomials from few randomly taken samples by… (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- 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… (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Joel A. Tropp
- 2005

This article demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can… (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- David P. Wipf, Bhaskar D. Rao
- IEEE Transactions on Signal Processing
- 2004

Sparse Bayesian learning (SBL) and specifically relevance vector machines have received much attention in the machine learning… (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

Smoothing Spline ANOVA Models II. Variable Selection and Model Building via Likelihood Basis Pursuit

- Hao Helen Zhang, Grace Wahba, +4 authors Barbara Klein
- 2003

We describe Likelihood Basis Pursuit, a nonparametric method for variable selection and model building, based on merging ideas… (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- Scott Saobing Chen, David L. Donoho, Michael A. Saunders
- SIAM Review
- 1998

The time-frequency and time-scale communities have recently developed a large number of overcomplete waveform dictionaries… (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- SCOTT SHAOBING CHENy
- 1995

The Time-Frequency and TimeScale communities have recently developed a large number of overcompletewaveform dictionaries… (More)

Is this relevant?