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. SIAM Journal on Computing, 39(8):3501-3520, 2010. [doi]

Abstract

Abstract is missing.