Songbai Yan

Revisiting Perceptron: Efficient and Label-Optimal Learning of Halfspaces

2017 · arXiv (Cornell University)

It has been a long-standing problem to efficiently learn a halfspace using as few labels as possible in the presence of noise. In this work, we propose an efficient Perceptron-based algorithm for actively learning homogeneous …