On the entropy numbers of the mixed smoothness function classes
From MaRDI portal
Publication:526783
DOI10.1016/J.JAT.2017.02.002zbMATH Open1366.41019arXiv1602.08712OpenAlexW2964270625WikidataQ114164933 ScholiaQ114164933MaRDI QIDQ526783FDOQ526783
Publication date: 15 May 2017
Published in: Journal of Approximation Theory (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1602.08712
Multidimensional problems (41A63) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Greedy approximation
- Entropy numbers of diagonal operators between symmetric Banach spaces
- Bases in function spaces, sampling, discrepancy, numerical integration
- Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative
- On best \(m\)-term approximations and the entropy of sets in the space \(L^ 1\)
- Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
- A note on orthonormal polynomial bases and wavelets
- On the small ball inequality in all dimensions
- On the small ball inequality in three dimensions
- Metric entropy and the small ball problem for Gaussian measures
- An inequality for the entropy numbers and its application
- Greedy algorithms with regard to multivariate systems with special structure
- The small ball problem for the Brownian sheet
- Probability estimates for multiparameter Brownian processes
- Estimates of best bilinear approximations of functions and approximation numbers of integral operators
- An inequality for trigonometric polynomials and its application for estimating the entropy numbers
- Estimate of approximate characteristics for classes of functions with bounded mixed derivative
Cited In (18)
- Sampling discretization of integral norms
- Sampling discretization of integral norms of the hyperbolic cross polynomials
- Universal sampling discretization
- On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness
- Kolmogorov widths of the Nikol'skii-Besov classes of periodic functions of many variables in the space of quasicontinuous functions
- 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
- 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\)
- Integral norm discretization and related problems
- Regression in Tensor Product Spaces by the Method of Sieves
- Polarization and covering on sets of low smoothness
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)
