On polynomial-time property for a class of randomized quadratures
From MaRDI portal
Publication:1888372
DOI10.1016/j.jco.2003.06.003zbMath1067.65007OpenAlexW1983684402MaRDI QIDQ1888372
Publication date: 23 November 2004
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2003.06.003
importance samplingerror boundsMonte Carlo methodsmultivariate integrationreproducing kernel Hilbert spacetractabilityrandomized methods
Related Items
Optimal importance sampling for the approximation of integrals ⋮ Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\) ⋮ New averaging technique for approximating weighted integrals
Cites Work