Mansour s Conjecture is True for Random DNF Formulas

Adam R. Klivans, Homin K. Lee, Andrew Wan. Mansour s Conjecture is True for Random DNF Formulas. Electronic Colloquium on Computational Complexity (ECCC), 17:23, 2010. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: