On hardness of learning intersection of two halfspaces.

Subhash Khot Rishi Saket

Published in: STOC (2008)

Keyphrases

active learning
learning process
learning algorithm
learning problems
learning scheme
learning analytics
learning systems
agnostic learning
learning tasks
background knowledge
knowledge acquisition
supervised learning
probabilistic model
learning community
prior knowledge
decision lists
reinforcement learning