Skip to main navigation Skip to search Skip to main content

Fast least squares pursuits for sparse recovery

Guy Leibovitz, Raja Giryes

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a new greedy strategy with an efficient implementation technique that enjoys similar computational complexity to OMP. Its recovery performance in the noise free and the Gaussian noise cases is comparable and in many cases better than other existing sparse recovery algorithms both with respect to their theoretical guarantees and empirical reconstruction performance. Our framework has other appealing properties. Convergence is always guaranteed even in the case that the recovery conditions are violated. In addition, our implementation method is useful for improving the computational cost of other methods such as orthogonal least squares (OLS).

Original languageEnglish
Title of host publication2017 12th International Conference on Sampling Theory and Applications, SampTA 2017
EditorsGholamreza Anbarjafari, Andi Kivinukk, Gert Tamberg
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages68-72
Number of pages5
ISBN (Electronic)9781538615652
DOIs
StatePublished - 1 Sep 2017
Event12th International Conference on Sampling Theory and Applications, SampTA 2017 - Tallinn, Estonia
Duration: 3 Jul 20177 Jul 2017

Publication series

Name2017 12th International Conference on Sampling Theory and Applications, SampTA 2017

Conference

Conference12th International Conference on Sampling Theory and Applications, SampTA 2017
Country/TerritoryEstonia
CityTallinn
Period3/07/177/07/17

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Statistics, Probability and Uncertainty
  • Analysis
  • Statistics and Probability
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Fast least squares pursuits for sparse recovery'. Together they form a unique fingerprint.

Cite this