Learning monotone log-term DNF formulas under the uniform distribution

DOI10.1007/s002249910002zbMath0945.68158OpenAlexW2043842763MaRDI QIDQ1969435

Yoshifumi Sakai, Akira Maruoka

Publication date: 16 March 2000

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002249910002

zbMATH Keywords

learnabilityPAC learning model

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (6)

On learning monotone DNF under product distributions ⋮ Learning DNF in time \(2^{\widetilde O(n^{1/3})}\) ⋮ Learning intersections and thresholds of halfspaces ⋮ Learning random monotone DNF ⋮ Proper learning of \(k\)-term DNF formulas from satisfying assignments ⋮ Learning DNF from random walks

This page was built for publication: Learning monotone log-term DNF formulas under the uniform distribution