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

Average case complexity\\ of linear multivariate problems

Bulletin of the American Mathematical Society ◽

10.1090/s0273-0979-1993-00400-2 ◽

1993 ◽

Vol 29 (1) ◽

pp. 70-77

Author(s):

H. Wo\'zniakowski

Keyword(s):

Average Case ◽

Case Complexity ◽

Average Case Complexity ◽

Multivariate Problems

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

Average case complexity of linear multivariate problems II. Applications

Journal of Complexity ◽

10.1016/0885-064x(92)90002-s ◽

1992 ◽

Vol 8 (4) ◽

pp. 373-392 ◽

Author(s):

H Wogniakowski

Keyword(s):

Average Case ◽

Case Complexity ◽

Average Case Complexity ◽

Multivariate Problems

Download Full-text

Average case complexity of linear multivariate problems I. Theory

Journal of Complexity ◽

10.1016/0885-064x(92)90001-r ◽

1992 ◽

Vol 8 (4) ◽

pp. 337-372 ◽

Author(s):

H Woźniakowski

Keyword(s):

Average Case ◽

Case Complexity ◽

Average Case Complexity ◽

Multivariate Problems

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

A survey of average case complexity for linear multivariate problems

Russian Mathematics ◽

10.3103/s1066369x0904001x ◽

2009 ◽

Vol 53 (4) ◽

pp. 1-14 ◽

Author(s):

G. W. Wasilkowski ◽

H. Woźniakowski

Keyword(s):

Average Case ◽

Case Complexity ◽

Average Case Complexity ◽

Multivariate Problems

Download Full-text