A Switching Lemma for Small Restrictions and Lower Bounds for k - DNF Resolution.

Nathan Segerlind, Samuel R. Buss, Russell Impagliazzo

Browse the full FOCS paper archive.