Chicheng Zhang
Search Improves Label for Active Learning
Alina Beygelzimer, Daniel J. Hsu, John Langford, Chicheng Zhang
The learner provides an unlabeled example to the oracle, and the oracle responds with the label.
Revisiting Perceptron: Efficient and Label-Optimal Learning of Halfspaces
Songbai Yan, Chicheng Zhang
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 halfspaces under the uniform distribution over the unit sphere.