Yuval Rabani, Amir Shpilka
Explicit construction of a small epsilon-net for linear threshold functions
STOC, 2009.
@inproceedings{STOC-2009-RabaniS, author = "Yuval Rabani and Amir Shpilka", booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1536414.1536502", isbn = "978-1-60558-506-2", pages = "649--658", publisher = "{ACM}", title = "{Explicit construction of a small epsilon-net for linear threshold functions}", year = 2009, }