Jeffrey C. Jackson, Rocco A. Servedio. On Learning Random DNF Formulas Under the Uniform Distribution. Theory of Computing, 2(1):147-172, 2006. [doi]
@article{JacksonS06:2, title = {On Learning Random DNF Formulas Under the Uniform Distribution}, author = {Jeffrey C. Jackson and Rocco A. Servedio}, year = {2006}, doi = {10.4086/toc.2006.v002a008}, url = {http://dx.doi.org/10.4086/toc.2006.v002a008}, tags = {C++}, researchr = {https://researchr.org/publication/JacksonS06%3A2}, cites = {0}, citedby = {0}, journal = {Theory of Computing}, volume = {2}, number = {1}, pages = {147-172}, }