Efficient active learning of sparse halfspaces

Chicheng Zhang

Abstract: We study the problem of efficient PAC active learning of homogeneous linear classifiers (halfspaces) in $\mathbb{R}^d$, where the goal is to learn a halfspace with low error using as few label quer...