Hardness of Minimizing and Learning DNF Expressions.

Subhash Khot, Rishi Saket

Browse the full FOCS paper archive.