Complexity theoretic limitations on learning halfspaces.

Amit Daniely

Browse the full STOC paper archive.