Before revision:  Our main contribution is a state-of-the-art online active learning algorithm that achieves near-optimal attribute efficiency, label and sample complexity under mild distributional assumptions.
After revision:  Our main contribution is a Perceptron-like online active learning algorithm that achieves near-optimal attribute efficiency, label and sample complexity under mild distributional assumptions.