Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness

DOI10.1016/j.jco.2021.101575zbMath1482.41020arXiv2012.09925OpenAlexW3158733253MaRDI QIDQ2238847

Tino Ullrich, Vladimir N. Temlyakov

Publication date: 2 November 2021

Published in: Journal of Complexity (Search for Journal in Brave)

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

zbMATH Keywords

optimal recoveryKolmogorov n-widthsmall smoothness

Mathematics Subject Classification ID

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

Related Items

Approximation of functions with small mixed smoothness in the uniform norm, A new upper bound for sampling numbers, Lower bounds for integration and recovery in \(L_2\), On sampling discretization in \(L_2\), Constructive subsampling of finite frames with applications in optimal function recovery, Some improved bounds in sampling discretization of integral norms, A sharp upper bound for sampling numbers in \(L_2\), Sampling numbers of smoothness classes via \(\ell^1\)-minimization, On the reconstruction of functions from values at subsampled quadrature points, Sampling discretization error of integral norms for function classes with small smoothness, Function values are enough for \(L_2\)-approximation. II

Cites Work

• The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
• Sampling discretization of integral norms of the hyperbolic cross polynomials
• Quadrature and widths
• Entropy numbers, s-numbers, and eigenvalue problems
• Deterministic and stochastic error bounds in numerical analysis
• The Marcinkiewicz-type discretization theorems
• Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
• Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube
• Greedy approximation with regard to non-greedy bases
• The Role of Frolov's Cubature Formula for Functions with Bounded Mixed Derivative
• Multivariate Approximation
• ON A WAY OF OBTAINING LOWER ESTIMATES FOR THE ERRORS OF QUADRATURE FORMULAS
• Optimal weighted least-squares methods
• Integral norm discretization and related problems
• Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
• Upper and Lower Bounds for Stochastic Processes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item