@article{JMLR:v23:20-940,
  author  = {Eran Malach and Shai Shalev-Shwartz},
  title   = {When Hardness of Approximation Meets Hardness of Learning},
  journal = {Journal of Machine Learning Research},
  year    = {2022},
  volume  = {23},
  number  = {91},
  pages   = {1--24},
  url     = {http://jmlr.org/papers/v23/20-940.html}
}