Mansour's Conjecture is True for Random DNF Formulas.

Adam R. Klivans, Homin K. Lee, Andrew Wan

Browse the full COLT paper archive.