Monte Carlo Methods for Uniform Approximation on Periodic Sobolev Spaces with Mixed Smoothness

Glenn Byrenheid, Robert J. Kunsch, Van Kien Nguyen

We consider the order of convergence for linear and nonlinear Monte Carlo approximation of compact embeddings from Sobolev spaces of dominating mixed smoothness defined on the toru…