Fast Quantum Algorithms for Learning Linear Threshold FunctionsResearch Paper
A linear threshold function (LTF), or halfspace, labels each point of by the side of a hyperplane on which it lies. LTFs are the classifiers of the perceptron and of linear support vector machines, and learning them is one of the oldest problems in computational learning theory.