From average case complexity to improper learning complexity

Amit Daniely, Nati Linial, Shai Shalev-Shwartz
2014 Proceedings of the 46th Annual ACM Symposium on Theory of Computing - STOC '14  
doi:10.1145/2591796.2591820 dblp:conf/stoc/DanielyLS14 fatcat:7yiklx3lljesnpl72p3kflipzy