Randomized approximation numbers on Besov classes with mixed smoothness
From MaRDI portal
Publication:5117178
DOI10.1142/S021969132050023XzbMath1446.41011OpenAlexW3006301466MaRDI QIDQ5117178
Publication date: 20 August 2020
Published in: International Journal of Wavelets, Multiresolution and Information Processing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s021969132050023x
Besov classrandomized methodsmixed smoothnessKolmogorov approximation numberslinear approximation numbers
Monte Carlo methods (65C05) Multidimensional problems (41A63) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Numerical approximation and computational geometry (primarily algorithms) (65D99)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels
- Complexity of numerical integration over spherical caps in a Sobolev space setting
- The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods
- Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
- Regularity and approximability of electronic wave functions
- Random approximation of Sobolev embeddings
- Lower bounds for the complexity of Monte Carlo function approximation
- Deterministic and stochastic error bounds in numerical analysis
- Monte Carlo methods for uniform approximation on periodic Sobolev spaces with mixed smoothness
- Approximation of functions on the sphere on a Sobolev space with a Gaussian measure in the probabilistic case setting
- Approximation based on elliptic splines
- Sparse signal recovery via non-convex optimization and overcomplete dictionaries
- The consistency of least-square regularized regression with negative association sequence
- Distributed learning with partial coefficients regularization
- On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness
- Almost optimality of orthogonal super greedy algorithms for incoherent dictionaries
- Linear widths of the classes B p,θ Ω of periodic functions of many variables in the space L q
- Best Approximations and Kolmogorov and Trigonometric Widths of the Classes B Ω p,θ of Periodic Functions of Many Variables
