On the entropy numbers of the mixed smoothness function classes
From MaRDI portal
Abstract: Behavior of the entropy numbers of classes of multivariate functions with mixed smoothness is studied here. This problem has a long history and some fundamental problems in the area are still open. The main goal of this paper is to develop a new method of proving the upper bounds for the entropy numbers. This method is based on recent developments of nonlinear approximation, in particular, on greedy approximation. This method consists of the following two steps strategy. At the first step we obtain bounds of the best m-term approximations with respect to a dictionary. At the second step we use general inequalities relating the entropy numbers to the best m-term approximations. For the lower bounds we use the volume estimates method, which is a well known powerful method for proving the lower bounds for the entropy numbers. It was used in a number of previous papers.
Recommendations
- On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness
- Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative
- Estimate of approximate characteristics for classes of functions with bounded mixed derivative
- On approximation characteristics of some classes of functions of small smoothness
- The volume estimates and their applications
Cites work
- scientific article; zbMATH DE number 4015366 (Why is no real title available?)
- scientific article; zbMATH DE number 4140461 (Why is no real title available?)
- scientific article; zbMATH DE number 4058317 (Why is no real title available?)
- scientific article; zbMATH DE number 3684194 (Why is no real title available?)
- scientific article; zbMATH DE number 3712544 (Why is no real title available?)
- scientific article; zbMATH DE number 3716129 (Why is no real title available?)
- scientific article; zbMATH DE number 3598951 (Why is no real title available?)
- scientific article; zbMATH DE number 1215245 (Why is no real title available?)
- scientific article; zbMATH DE number 1315594 (Why is no real title available?)
- scientific article; zbMATH DE number 578735 (Why is no real title available?)
- scientific article; zbMATH DE number 1049042 (Why is no real title available?)
- scientific article; zbMATH DE number 898100 (Why is no real title available?)
- scientific article; zbMATH DE number 3364155 (Why is no real title available?)
- scientific article; zbMATH DE number 4186386 (Why is no real title available?)
- A note on orthonormal polynomial bases and wavelets
- An inequality for the entropy numbers and its application
- An inequality for trigonometric polynomials and its application for estimating the entropy numbers
- Bases in function spaces, sampling, discrepancy, numerical integration
- Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
- Entropy numbers of diagonal operators between symmetric Banach spaces
- Estimate of approximate characteristics for classes of functions with bounded mixed derivative
- Estimates of best bilinear approximations of functions and approximation numbers of integral operators
- Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative
- Greedy algorithms with regard to multivariate systems with special structure
- Greedy approximation
- Metric entropy and the small ball problem for Gaussian measures
- On best m-term approximations and the entropy of sets in the space L^ 1
- On the small ball inequality in all dimensions
- On the small ball inequality in three dimensions
- Probability estimates for multiparameter Brownian processes
- The small ball problem for the Brownian sheet
- The volume estimates and their applications
Cited in
(21)- Sampling discretization of integral norms
- Sampling discretization of integral norms of the hyperbolic cross polynomials
- Universal sampling discretization
- Kolmogorov widths of the Nikol'skii-Besov classes of periodic functions of many variables in the space of quasicontinuous functions
- On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness
- A remark on entropy numbers
- The Marcinkiewicz-type discretization theorems
- Entropy numbers of the Nikol'skii-Besov-type classes of periodic functions of many variables
- The volume estimates and their applications
- Estimates for the entropy numbers of the classes \( {B}_{p,\theta}^{\Omega } \) of periodic multivariable functions in the uniform metric
- Entropy numbers of finite dimensional mixed-norm balls and function space embeddings with small mixed smoothness
- Universal discretization
- Estimates for the entropy numbers of the Nikol'skii–Besov classes of functions with mixed smoothness in the space of quasi‐continuous functions
- Estimates for entropy numbers of multiplier operators of multiple series
- Entropy numbers and Marcinkiewicz-type discretization
- Estimates for entropy numbers of sets of smooth functions on the torus \(\mathbb{T}^d\)
- On approximation characteristics of some classes of functions of small smoothness
- Integral norm discretization and related problems
- Regression in Tensor Product Spaces by the Method of Sieves
- Polarization and covering on sets of low smoothness
- An inequality for the entropy numbers and its application
This page was built for publication: On the entropy numbers of the mixed smoothness function classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q526783)
