A Nearly Optimal Variant of the Perceptron Algorithm for the Uniform Distribution on the Unit Sphere.

Marco Schmalhofer

Browse the full COLT paper archive.