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