On best \(m\)-term approximations and the entropy of sets in the space \(L^ 1\)

DOI10.1007/BF02274662zbMath0836.41008MaRDI QIDQ1905314

Vladimir N. Temlyakov, Boris S. Kashin

Publication date: 9 May 1996

Published in: Mathematical Notes (Search for Journal in Brave)

Mathematics Subject Classification ID

Harmonic analysis in several variables (42B99) Approximation by polynomials (41A10) Rate of convergence, degree of approximation (41A25) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items

Sampling discretization and related problems, Nonlinear trigonometric approximations of multivariate function classes, Trigonometric widths of classes of periodic functions of many variables, Greedy approximation of characteristic functions, Nonlinear approximation in finite-dimensional spaces, Estimates for the entropy numbers of the Nikol'skii–Besov classes of functions with mixed smoothness in the space of quasi‐continuous functions, The best \(m\)-term approximations on generalized Besov classes \(M\, B_{q, \theta}^{\Omega}\) with regard to orthogonal dictionaries, Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness, Characteristics of the linear and nonlinear approximations of the Nikol'skii-Besov-type classes of periodic functions of several variables, Estimation of the entropy numbers and Kolmogorov widths for the Nikol'skii-Besov classes of periodic functions of many variables, Approximations of the classes \(\mathbf{MB}_{p,\theta}^{r}\) of periodic functions of several variables by polynomials according to the Haar system, Sparse Approximation by Greedy Algorithms, Best \(m\)-term one-sided trigonometric approximation of some function classes defined by a kind of multipliers, Vector greedy algorithms, Entropy numbers and widths for the classes \(B_{p,\theta}^r\) of periodic functions of many variables, Trigonometric and linear widths for the classes of periodic multivariate functions, Continuous algorithms in \(n\)-term approximation and nonlinear widths, Interpolation and integral norms of hyperbolic polynomials, Best \(m\)-term trigonometric approximation of periodic functions of several variables from Nikol'skii-Besov classes for small smoothness, On the entropy numbers of the mixed smoothness function classes, Simultaneous approximation by greedy algorithms, Entropy numbers of the Nikol'skii-Besov-type classes of periodic functions of many variables, Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative, Nonlinear Kolmogorov widths, Estimates for the entropy numbers of the classes \( {B}_{p,\theta}^{\Omega } \) of periodic multivariable functions in the uniform metric, Lower bounds of cowidths and widths of multiplier operators, Kolmogorov widths of the Nikol'skii-Besov classes of periodic functions of many variables in the space of quasicontinuous functions, Estimates of entropy for multiplier operators of systems of orthonormal functions, Universal bases and greedy algorithms for anisotropic function classes

Cites Work

• Computing the volume is difficult
• A geometric inequality with applications to linear forms
• Hyperbolic wavelet approximation
• New volume ratio properties for convex symmetric bodies in \({\mathbb{R}}^ n\)
• Image compression through wavelet transform coding
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item