Near-Optimal Active Learning of Halfspaces via Query Synthesis in the Noisy Setting

Lin Chen, Hamed Hassani, Amin Karbasi

In this paper, we consider the problem of actively learning a linear classifier through query synthesis where the learner can construct artificial queries in order to estimate the…