On the power of adaption and randomization
From MaRDI portal
Rate of convergence, degree of approximation (41A25) Approximation by arbitrary linear expressions (41A45) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Multidimensional problems (41A63) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)
Cites work
- A new upper bound for sampling numbers
- A sharp upper bound for sampling numbers in \(L_2\)
- A stochastic analog to Chebyshev centers and optimal average case algorithms
- Bernstein numbers and lower bounds for the Monte Carlo error
- Deterministic and stochastic error bounds in numerical analysis
- DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
- DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
- Error bounds for approximations with deep ReLU networks
- Exponential tractability of \(L_2\)-approximation with function values
- Function values are enough for \(L_2\)-approximation
- Function values are enough for \(L_2\)-approximation. II
- Gelfand numbers and widths
- HILBERT-Zahlen von Operatoren in BANACHräumen
- History of Banach Spaces and Linear Operators
- scientific article; zbMATH DE number 3643926 (Why is no real title available?)
- scientific article; zbMATH DE number 3117214 (Why is no real title available?)
- scientific article; zbMATH DE number 3877692 (Why is no real title available?)
- scientific article; zbMATH DE number 3676637 (Why is no real title available?)
- scientific article; zbMATH DE number 3688714 (Why is no real title available?)
- scientific article; zbMATH DE number 193625 (Why is no real title available?)
- scientific article; zbMATH DE number 3471061 (Why is no real title available?)
- scientific article; zbMATH DE number 3520989 (Why is no real title available?)
- scientific article; zbMATH DE number 713342 (Why is no real title available?)
- scientific article; zbMATH DE number 3996455 (Why is no real title available?)
- scientific article; zbMATH DE number 3251790 (Why is no real title available?)
- Improving bounds for the Perel'man-Pukhov quotient for inner and outer radii
- Inequalities between s-numbers
- Kolmogorov diameters of a regular simplex
- Linear vs. nonlinear algorithms for linear problems
- Long-standing open problems of Banach space theory: my personal top ten
- Lower bounds for the complexity of Monte Carlo function approximation
- Monte Carlo methods for uniform approximation on periodic Sobolev spaces with mixed smoothness
- On optimal recovery in L₂
- On the approximate calculation of multiple integrals
- On the k radii of a convex body
- On the optimality of linear methods for operator approximation in convex classes of functions
- On the power of adaption
- On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
- On the ratio between successive radii of a symmetric convex body
- On the relation between linear n-widths and approximation numbers
- On the worst-case error of least squares algorithms for L₂-approximation with high probability
- Optimal linear randomized methods for linear operators in Hilbert spaces
- Optimal Monte Carlo methods for \(L^2\)-approximation
- Optimal nonlinear approximation
- Optimal pointwise sampling for \(L^2\) approximation
- Optimal recovery and n-widths for convex classes of functions
- Optimal sequential and non-sequential procedures for evaluating a functional
- Optimal stable nonlinear approximation
- Radii of regular polytopes
- Random approximation of Sobolev embeddings
- Randomized approximation of summable sequences -- adaptive and non-adaptive
- Randomized complexity of mean computation and the adaption problem
- Randomized complexity of parametric integration and the role of adaption. I: Finite dimensional case
- Randomized complexity of parametric integration and the role of adaption. II: Sobolev spaces
- s-numbers in information-based complexity
- s-Numbers of operators in Banach spaces
- Sampling and entropy numbers in the uniform norm
- Sampling projections in the uniform norm
- Sharp lower bounds on the manifold widths of Sobolev and Besov spaces
- Some functionals over a compact Minkowski space
- The adaptation problem for nonsymmetric convex sets
- The adaption problem for approximating linear operators
- The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods
- The power of standard information for multivariate approximation in the randomized setting
- Tractability of multivariate problems. Volume I: Linear information
- Wavelet compression and nonlinear n-widths
Cited in
(4)
This page was built for publication: On the power of adaption and randomization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6926656)
