@article{whenhardnessofapproximationmeetshardness,
  title = {When Hardness of Approximation Meets Hardness of Learning},
  author = {Eran Malach and Shai Shalev-Shwartz},
  year = {2020},
  eprint = {2008.08059},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2008.08059v2},
}