Sparse approximation by greedy algorithms

11/05/2015
by   Vladimir Temlyakov, et al.
0

It is a survey on recent results in constructive sparse approximation. Three directions are discussed here: (1) Lebesgue-type inequalities for greedy algorithms with respect to a special class of dictionaries, (2) constructive sparse approximation with respect to the trigonometric system, (3) sparse approximation with respect to dictionaries with tensor product structure. In all three cases constructive ways are provided for sparse approximation. The technique used is based on fundamental results from the theory of greedy approximation. In particular, results in the direction (1) are based on deep methods developed recently in compressed sensing. We present some of these results with detailed proofs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2015

Constructive sparse trigonometric approximation for functions with small mixed smoothness

The paper gives a constructive method, based on greedy algorithms, that ...
research
11/06/2019

Sparse approximation of individual functions

Results on two different settings of asymptotic behavior of approximatio...
research
03/27/2013

Sparse approximation and recovery by greedy algorithms in Banach spaces

We study sparse approximation by greedy algorithms. We prove the Lebesgu...
research
07/02/2014

Info-Greedy sequential adaptive compressed sensing

We present an information-theoretic framework for sequential adaptive co...
research
06/21/2018

Are good local minima wide in sparse recovery?

The idea of compressed sensing is to exploit representations in suitable...
research
12/29/2017

Sparse Polynomial Chaos Expansions via Compressed Sensing and D-optimal Design

In the field of uncertainty quantification, sparse polynomial chaos (PC)...
research
04/27/2020

Biomechanical surrogate modelling using stabilized vectorial greedy kernel methods

Greedy kernel approximation algorithms are successful techniques for spa...

Please sign up or login with your details

Forgot password? Click here to reset