Explicit construction of a small epsilon-net for linear threshold functions

Yuval Rabani, Amir Shpilka. Explicit construction of a small epsilon-net for linear threshold functions. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 649-658, ACM, 2009. [doi]

Abstract

Abstract is missing.