From average case complexity to improper learning complexity.

Amit Daniely, Nati Linial, Shai Shalev-Shwartz

Browse the full STOC paper archive.