Learning monotone log-term DNF formulas under the uniform distribution
From MaRDI portal
Publication:1969435
DOI10.1007/s002249910002zbMath0945.68158MaRDI 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
68T05: Learning and adaptive systems in artificial intelligence
Related Items
Learning intersections and thresholds of halfspaces, Learning random monotone DNF, On learning monotone DNF under product distributions, Learning DNF in time \(2^{\widetilde O(n^{1/3})}\), Learning DNF from random walks