البيان رقم صفر

Home

❯

An O(nlog log n) learning algorithm for DNF under the uniform distribution

An O(nlog log n) learning algorithm for DNF under the uniform distribution

Mansour, Yishay, ‘An O(nlog log n) learning algorithm for DNF under the uniform distribution’, Proceedings of the fifth annual workshop on Computational learning theory, 1992, pp 53–61.

conference paper · https://doi.org/10.1145/130385.130391


Backlinks

Thesis. The asymptotics of language

1 August 2026