Proper learning algorithm for functions of \(k\) terms under smooth distributions.

DOI10.1006/inco.1998.2785zbMath1045.68575OpenAlexW2033710884MaRDI QIDQ1854298

Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka

Publication date: 14 January 2003

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

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

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items

Proper learning of \(k\)-term DNF formulas from satisfying assignments

Cites Work

• On learning monotone DNF formulae under uniform distributions
• A theory of the learnable
• Computational limitations on learning from examples