Hardness of Learning DNFs using Halfspaces

Suprovat Ghoshal, Rishi Saket. Hardness of Learning DNFs using Halfspaces. Electronic Colloquium on Computational Complexity (ECCC), 26:161, 2019. [doi]

Abstract

Abstract is missing.