Login / Signup

Improved Lower Bounds for Learning Intersections of Halfspaces.

Adam R. KlivansAlexander A. Sherstov
Published in: COLT (2006)
Keyphrases
  • lower bound
  • learning process
  • learning algorithm
  • upper bound
  • knowledge acquisition
  • learning tasks
  • training data
  • objective function
  • prior knowledge
  • active learning
  • learning systems
  • concept learning
  • noise tolerant