An expository paper on connecting learning theory and
computational geometry via the theory of random sampling.