On learning monotone DNF formulae under uniform distributions

DOI10.1006/inco.1994.1024zbMath0804.68120OpenAlexW2029286977MaRDI QIDQ1322465

Alberto Marchetti-Spaccamela, Marco Protasi, Luděk Kučera

Publication date: 5 May 1994

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1994.1024

zbMATH Keywords

learningdisjunctive normal form

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (6)

On the learnability of monotone \(k\mu\)-DNF formulae under product distributions ⋮ Learning functions of \(k\) relevant variables ⋮ Learning DNF in time \(2^{\widetilde O(n^{1/3})}\) ⋮ Learning random monotone DNF ⋮ Proper learning of \(k\)-term DNF formulas from satisfying assignments ⋮ Proper learning algorithm for functions of \(k\) terms under smooth distributions.

This page was built for publication: On learning monotone DNF formulae under uniform distributions