On polynomial-time property for a class of randomized quadratures

Journal of Complexity

Volumn 20, Issue 5, 2004, Pages 624-637

  Wasilkowski, Greg W ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Importance sampling; Monte Carlo methods; Multivariate integration; Randomized methods; Tractability

Indexed keywords

EID: 4444309213     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jco.2003.06.003     Document Type: Article

References (7)

1. Aronszajn N. Theory of reproducing kernels Trans. Amer. Math. Soc. 68 1950 337-404
2. F.H. Hickernell, I.H. Sloan, G.W. Wasilkowski, On tractability of integration for certain Banach spaces of functions, to appear in: H. Niederreiter (Ed.), Monte Carlo and Quasi Monte Carlo Methods 2003, Springer, 2003.
3. Novak E. Woźniakowski H. Intractability results for integration and discrepancy J. Complexity 17 2001 388-441
4. Rubinstein R.Y. Simulation and the Monte Carlo Method 1981 Wiley New York
5. Sloan I.H. Woźniakowski H. When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity 14 1998 1-33
6. I.H. Sloan, H. Woźniakowski, When does Monte Carlo depend polynomially on the number of variables?. Manuscript, 2003.
7. G. Wahba, Spline Models for Observational Data, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 59, SIAM, Philadelphia, 1990.