Revisiting Perceptron: Efficient and Label-Optimal Learning of Halfspaces Microsoft Research La Jolla, CA