On the power of standard information for \(L_{\infty}\) approximation in the randomized setting
DOI10.1007/s10543-009-0232-1zbMath1178.65013OpenAlexW2465623048MaRDI QIDQ1035792
Frances Y. Kuo, Grzegorz W. Wasilkowski, Henryk Woźniakowski
Publication date: 4 November 2009
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10543-009-0232-1
reproducing kernel Hilbert spacesworst case settingstandard informationrandomized settingapproximation power\(L_\infty\) approximation
Monte Carlo methods (65C05) Multidimensional problems (41A63) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
- Linear information versus function evaluations for \(L_2\)-approximation
- Tractability of multivariate problems. Volume I: Linear information
- On the power of standard information for multivariate approximation in the worst case setting
- Randomization for continuous problems
- Random approximation of Sobolev embeddings
- Optimal linear randomized methods for linear operators in Hilbert spaces
- Lower bounds for the complexity of Monte Carlo function approximation
- Deterministic and stochastic error bounds in numerical analysis
- Average-case analysis of numerical problems
- Integration and approximation in arbitrary dimensions
- The power of standard information for multivariate approximation in the randomized setting
- On the Optimal Solution of Large Linear Systems
- Noisy Information and Computational Complexity
- Theory of Reproducing Kernels
This page was built for publication: On the power of standard information for \(L_{\infty}\) approximation in the randomized setting
