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

DOI10.1006/INCO.1998.2785MaRDI QIDQ1854298zbMATH OpenOpenAlexFDO

Authors Yoshifumi Sakai, Eiji Takimoto, A. 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)

Recommendations

• Learning k-Term Monotone Boolean Formulae.
• On the learnability of monotone \(k\mu\)-DNF formulae under product distributions
• Proper learning of \(k\)-term DNF formulas from satisfying assignments
• On learning monotone DNF formulae under uniform distributions
• scientific article; zbMATH DE number 1804125

Cites work

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

Cited in

(1)

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

This page was built for publication: Proper learning algorithm for functions of \(k\) terms under smooth distributions.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1854298)