Login / Signup

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

Yuval RabaniAmir Shpilka
Published in: STOC (2009)
Keyphrases
  • linear threshold functions
  • uniform distribution
  • small number
  • learning algorithm