Hardness of learning DNFs using halfspaces.

Suprovat Ghoshal, Rishi Saket

Browse the full STOC paper archive.