Event № 703
This talk will be devoted to probabilistic constructions appearing in statistics and geometry. I will introduce the classical notion of VC dimension and discuss how it arises naturally in several problems. One of the questions will be the so-called epsilon-approximation problem. That is, how well what you see in a small random sample approximates the real structure. In the last part of the talk, I will explain how a clever deterministic choice of points may improve standard guarantees provided by the random sampling.