Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness
From MaRDI portal
Publication:2238847
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
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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