some new bounds for epsilon-nets
Given any natural number d , 0   1/48 d / &egr; log 1/ &egr; which is not far from being optimal, if d is fixed and &egr; ? 0. Further, we prove that  1 ( &egr; ) = max(2,?1/ &egr; ? - 1), and similar bounds are established for some special classes of range spaces of Vapnik-Chervonenkis dimension three.
log optimality class space size