'When Hardness of Approximation Meets Hardness of Learning', by Eran Malach, Shai Shalev-Shwartz.
http://jmlr.org/papers/v23/20-940.html #NewPaper #PaperPost