The Complexity of Learning Halfspaces using Generalized Linear Methods.

Amit Daniely Nati Linial Shai Shalev-Shwartz

Published in: COLT (2014)

Keyphrases

learning algorithm
unsupervised learning
machine learning
computer vision
pattern recognition
prior knowledge
nearest neighbor
least squares
data mining techniques
discriminant analysis
generalized linear