The ``random sampling'' in the title has nothing whatsoever to
do with statistics. Instead, it refers to the perfect reconstruction of
a band-limited function from samples, a classical problem of
Fourier analysis and signal processing. With deterministic sampling,
almost everything is known in one dimension and almost nothing
is known in higher dimensions. It turns out that one loses very little in
efficiency by using random sampling, and in return one can use
probabilistic techniques to get some interesting theoretical results.
This is joint work with Karlheinz Gr\"ochenig.