David Krieg - Recovering functions from random data

We discuss how to approximate an unknown function from a Sobolev space (and many other Hilbert spaces) if a certain number of function values may be requested and a random number generator is available. We develop a method for which the expected L2-error decreases as fast as possible in the number of function values.