'When Hardness of Approximation Meets Hardness of Learning', by Eran Malach, Shai Shalev-Shwartz.

http://jmlr.org/papers/v23/20-940.html

#NewPaper #PaperPost

When Hardness of Approximation Meets Hardness of Learning