Skip to content

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

Yuval Rabani, Amir Shpilka

VenueA*STOC
Year2009
ProceedingsSTOC

Browse the full STOC paper archive.