When Hardness of Approximation Meets Hardness of Learning

Eran Malach, Shai Shalev-Shwartz. When Hardness of Approximation Meets Hardness of Learning. Journal of Machine Learning Research, 23, 2022. [doi]

Abstract

Abstract is missing.