The averaged perceptron is the one to which the proof applies :-)