The power of localization for efficiently learning linear separators with noise.

Pranjal Awasthi, Maria-Florina Balcan, Philip M. Long

Browse the full STOC paper archive.