On the power of standard information for tractability for L2-approximation in the average case setting

Journal of Complexity ◽

10.1016/j.jco.2021.101618 ◽

2021 ◽

pp. 101618

Author(s):

Wanting Lu ◽

Heping Wang

Keyword(s):

Average Case ◽

Standard Information ◽

Average Case Setting

Download Full-text

On the power of standard information for L2-approximation in the average case setting

Journal of Complexity ◽

10.1016/j.jco.2020.101482 ◽

2020 ◽

Vol 59 ◽

pp. 101482

Author(s):

Guiqiao Xu

Keyword(s):

Average Case ◽

Standard Information ◽

Average Case Setting

Download Full-text

Tractability of Linear Multivariate Problems in the Average Case Setting

Monte Carlo and Quasi-Monte Carlo Methods 2006 ◽

10.1007/978-3-540-74496-2_27 ◽

2008 ◽

pp. 461-493 ◽

Author(s):

Fred Hickernell ◽

Greg Wasilkowski ◽

Henryk Woźniakowski

Keyword(s):

Average Case ◽

Multivariate Problems ◽

Average Case Setting

Download Full-text

Optimal Recovery of Functions on the Sphere on a Sobolev Spaces with a Gaussian Measure in the Average Case Setting

Analysis in Theory and Applications ◽

10.4208/ata.2015.v31.n2.5 ◽

2015 ◽

Vol 31 (2) ◽

pp. 154-166 ◽

Author(s):

Z. X. Huang and H. P. Wang

Keyword(s):

Sobolev Spaces ◽

Gaussian Measure ◽

Optimal Recovery ◽

Average Case ◽

Average Case Setting

Download Full-text

Quasi-polynomial tractability of linear problems in the average case setting

Journal of Complexity ◽

10.1016/j.jco.2013.10.006 ◽

2014 ◽

Vol 30 (1) ◽

pp. 54-68 ◽

Author(s):

Guiqiao Xu

Keyword(s):

Average Case ◽

Linear Problems ◽

Average Case Setting

Download Full-text

(S, T)-Weak Tractability of Multivariate Linear Problems in the Average Case Setting

Acta Mathematica Scientia ◽

10.1007/s10473-019-0409-x ◽

2019 ◽

Vol 39 (4) ◽

pp. 1033-1052 ◽

Author(s):

Yongping Liu ◽

Guiqiao Xu

Keyword(s):

Average Case ◽

Linear Problems ◽

Multivariate Linear Problems ◽

Average Case Setting

Download Full-text

Average case setting

Noisy Information and Computational Complexity ◽

10.1017/cbo9780511600814.004 ◽

1996 ◽

pp. 121-214

Keyword(s):

Average Case ◽

Average Case Setting

Download Full-text

Integration and $L_2$-Approximation: Average Case Setting with Isotropic Wiener Measure for Smooth Functions

Rocky Mountain Journal of Mathematics ◽

10.1216/rmjm/1181072003 ◽

1996 ◽

Vol 26 (4) ◽

pp. 1541-1557 ◽

Author(s):

Klaus Ritter ◽

Grzegorz W. Wasilkowski

Keyword(s):

Wiener Measure ◽

Smooth Functions ◽

Average Case ◽

Average Case Setting

Download Full-text

Complexity of multilinear problems in the average case setting

Journal of Complexity ◽

10.1016/0885-064x(91)90047-2 ◽

1991 ◽

Vol 7 (1) ◽

pp. 98-120

Author(s):

Tomasz Jackowski

Keyword(s):

Average Case ◽

Average Case Setting

Download Full-text

Approximation of additive random fields based on standard information: Average case and probabilistic settings

Journal of Complexity ◽

10.1016/j.jco.2015.05.002 ◽

2015 ◽

Vol 31 (5) ◽

pp. 659-674 ◽

Author(s):

Mikhail Lifshits ◽

Marguerite Zani

Keyword(s):

Random Fields ◽

Average Case ◽

Standard Information

Download Full-text

On Linear Versus Nonlinear Approximation in the Average Case Setting

Contemporary Computational Mathematics - A Celebration of the 80th Birthday of Ian Sloan ◽

10.1007/978-3-319-72456-0_46 ◽

2018 ◽

pp. 1035-1049

Author(s):

Leszek Plaskota

Keyword(s):

Nonlinear Approximation ◽

Average Case ◽

Average Case Setting

Download Full-text