Hardness of Learning Noisy Halfspaces using Polynomial Thresholds.

Arnab Bhattacharyya Suprovat Ghoshal Rishi Saket

Published in: COLT (2018)

Keyphrases

learning process
learning algorithm
learning tasks
learning systems
prior knowledge
supervised learning
knowledge acquisition
learning analytics
learning problems
background knowledge
worst case
inductive inference
information theoretic
active learning
computational complexity
bayesian networks
training data