@misc{indiciae08ab9aaa3519, title = {When Hardness of Approximation Meets Hardness of Learning}, author = {Eran Malach and Shai Shalev-Shwartz}, year = {2020}, url = {https://arxiv.org/abs/2008.08059}, note = {Source identifier: 2008.08059} }