Exact asymptotic orders of various randomized widths on Besov classes

DOI10.3934/cpaa.2020175zbMath1441.41007OpenAlexW3033639753MaRDI QIDQ2191831

Liqin Duan, Pei Xin Ye

Publication date: 26 June 2020

Published in: Communications on Pure and Applied Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/cpaa.2020175

zbMATH Keywords

approximationwidthsBesov classasymptotic orderrandomized methods

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Multidimensional problems (41A63) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence order of wavelet thresholding estimator for differential operators on Besov spaces
• Classification algorithms using adaptive partitioning
• Integration error for multivariate functions from anisotropic classes
• s-numbers in information-based complexity
• The \(N\)-width for a generalized periodic Besov classes
• The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods
• Random approximation of Sobolev embeddings
• Lower bounds for the complexity of Monte Carlo function approximation
• Monte Carlo methods for uniform approximation on periodic Sobolev spaces with mixed smoothness
• Density estimation by wavelet thresholding
• Approximation methods for supervised learning
• Computational complexity in worst, stochastic and average case setting on functional approximation problem of multivariate
• Universal algorithms for learning theory. II: Piecewise polynomial functions
• Learning theory estimates via integral operators and their approximations
• Compressed sensing and best 𝑘-term approximation
• DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
• Shannon sampling and function reconstruction from point values
• 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
• Compressed sensing

This page was built for publication: Exact asymptotic orders of various randomized widths on Besov classes