Optimal Approximations Made Easy
  The fundamental result of Li, Long, and Srinivasan on approximations of set
systems has become a key tool across several communities such as learning
theory, algorithms, computational geometry, combinatorics and data analysis.
  The goal of this paper is to give a modular, self-contained, intuitive proof
of this result for finite set systems. The only ingredient we assume is the
standard Chernoff's concentration bound. This makes the proof accessible to a
wider audience, readers not familiar with techniques from statistical learning
theory, and makes it possible to be covered in a single self-contained lecture
in a geometry, algorithms or combinatorics course.
