Complexity Theoretic Limitations on Learning DNF's.

Amit Daniely, Shai Shalev-Shwartz

Browse the full COLT paper archive.