Recovery of Sobolev functions restricted to iid sampling

08/04/2021
by   David Krieg, et al.
0

We study L_q-approximation and integration for functions from the Sobolev space W^s_p(Ω) and compare optimal randomized (Monte Carlo) algorithms with algorithms that can only use iid sample points, uniformly distributed on the domain. The main result is that we obtain the same optimal rate of convergence if we restrict to iid sampling, a common assumption in learning and uncertainty quantification. The only exception is when p=q=∞, where a logarithmic loss cannot be avoided.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset