Randomized sparse grid algorithms for multivariate integration on Haar-Wavelet spaces

Marcin Wnuk, Michael Gnewuch

The \emph{deterministic} sparse grid method, also known as Smolyak's method, is a well-established and widely used tool to tackle multivariate approximation problems, and there is…