Highly Influenced

- Published 2006 in 2006 47th Annual IEEE Symposium on Foundations ofâ€¦
DOI:10.1109/FOCS.2006.33

Learning an unknown halfspace (also called a perceptron) from, labeled examples is one of the classic problems in machine learning. In the noise-free case, when a half-space consistent with all the training examples exists, the problem can be solved in polynomial time using linear programming. However, under the promise that a halfspace consistent with aâ€¦Â CONTINUE READING

Citations per Year

Semantic Scholar estimates that this publication has **104** citations based on the available data.

See our **FAQ** for additional information.

### Presentations referencing similar topics