Linda Sellie. Exact learning of random DNF over the uniform distribution. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 45-54, ACM, 2009. [doi]
Abstract is missing.