Charles Explorer logo
🇬🇧

A lower bound for weak epsilon-nets in high dimension

Publication |
2002

Abstract

We show that the minimum size of weak epsilon-nets for convex sets in dimension d, for a suitable fixed epsilon, is at least of order exp(const.sqrt(d)).