@article{v002a008, author = {Jeffrey C. Jackson and Rocco A. Servedio}, title = {On Learning Random DNF Formulas Under the Uniform Distribution}, journal = {Theory of Computing}, year = {2006}, pages = {147-172}, publisher = {Theory of Computing}, doi = {10.4086/toc.2006.v002a008}, volume = {2}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v002a008}, eprint = {toc:v002/a008}, }