What would be a good source for open problems for (weak) epsilon nets? Is there a good survey / recent article that summarizes recent advancements on the topic?
Open problems epsilon nets
1
$\begingroup$
geometry
combinatorics
reference-request
machine-learning
-
0You can find the definition in this post of Gil Kalai: http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/. The original definition can be found in this article: http://www.ams.org/mathscinet-getitem?mr=884223 – 2011-05-05