An inequality for the entropy numbers and its application

DOI10.1016/j.jat.2013.05.003zbMath1283.41021arXiv1301.7624OpenAlexW1999907222WikidataQ114164942 ScholiaQ114164942MaRDI QIDQ390538

Vladimir N. Temlyakov

Publication date: 8 January 2014

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.7624

zbMATH Keywords

greedy algorithmwidthsnonlinear approximationentropy numbers

Mathematics Subject Classification ID

Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items

The Marcinkiewicz-type discretization theorems, A remark on entropy numbers, Estimates for the entropy numbers of the Nikol'skii–Besov classes of functions with mixed smoothness in the space of quasi‐continuous functions, Random points are good for universal discretization, Universal sampling discretization, Estimation of the entropy numbers and Kolmogorov widths for the Nikol'skii-Besov classes of periodic functions of many variables, Sparse Approximation by Greedy Algorithms, On the entropy numbers of the mixed smoothness function classes, Entropy numbers of the Nikol'skii-Besov-type classes of periodic functions of many variables, Entropy numbers and Marcinkiewicz-type discretization, Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption, Estimates for the entropy numbers of the classes \( {B}_{p,\theta}^{\Omega } \) of periodic multivariable functions in the uniform metric, Kolmogorov widths of the Nikol'skii-Besov classes of periodic functions of many variables in the space of quasicontinuous functions

Cites Work

• Entropy numbers, s-numbers, and eigenvalue problems
• Nonlinear Kolmogorov widths
• Rates of convex approximation in non-Hilbert spaces
• Nonlinear methods of approximation
• Metric entropy and sparse linear approximation of \(\ell_q\)-hulls for \(0<q\leq 1\)
• Greedy approximation with regard to non-greedy bases
• Greedy algorithms in Banach spaces