Lebesgue-type inequalities in greedy approximation
DOI10.1016/j.jfa.2020.108885zbMath1458.41010arXiv1909.13536OpenAlexW3111953592MaRDI QIDQ826481
Stephen Dilworth, Gustavo Garrigós, Eugenio Hernández, Denka Kutzarova, Vladimir N. Temlyakov
Publication date: 4 January 2021
Published in: Journal of Functional Analysis, New Trends in Applied Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.13536
non-linear approximationuniformly smooth Banach spaceweak Chebyshev greedy algorithmthresholding greedy algorithm
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Trigonometric approximation (42A10) Geometry and structure of normed linear spaces (46B20) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lebesgue-type inequalities for quasi-greedy bases
- On performance of greedy algorithms
- Weak convergence of greedy algorithms in Banach spaces
- Approximation by polynomials of given length
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
- The best \(m\)-term approximation and greedy algorithms
- Greedy algorithm and \(m\)-term trigonometric approximation
- Nonlinear methods of approximation
- The thresholding greedy algorithm, greedy bases, and duality
- Function spaces with dominating mixed smoothness
- Greedy approximation with regard to non-greedy bases
- An example of an almost greedy uniformly bounded orthonormal basis for \(L_p(0,1)\)
- On Lebesgue-type inequalities for greedy approximation
- On the smoothness and convexity of Besov spaces
- SPARSE APPROXIMATION AND RECOVERY BY GREEDY ALGORITHMS IN BANACH SPACES
- Conditional quasi-greedy bases in Hilbert and Banach spaces
- Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
- Lebesgue-Type Inequalities for Greedy Approximation in Banach Spaces
- Greedy Approximation
- Quasi-greedy bases and Lebesgue-type inequalities
- Bases, lacunary sequences and complemented subspaces in the spaces $L_{p}$
- Greed is Good: Algorithmic Results for Sparse Approximation
- Greedy approximation
- On the moduli of convexity and smoothness
- Multivariate Approximation
- On the existence of almost greedy bases in Banach spaces
- Greedy approximation and the multivariate Haar system
- Subspace Pursuit for Compressive Sensing Signal Reconstruction
- Sparse Recovery With Orthogonal Matching Pursuit Under RIP
- Sharp Jackson and Bernstein inequalities for N-term approximation in sequence spaces with applications
- Greedy algorithm for general biorthogonal systems
- Greedy algorithms in Banach spaces
This page was built for publication: Lebesgue-type inequalities in greedy approximation
