Learning nearly monotone k-term DNF

DOI10.1016/S0020-0190(98)00090-8MaRDI QIDQ293322zbMATHOpenAlexFDO

Authors David Guijarro, Víctor Lavín, Jorge Castro

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019098000908?np=y

zbMATH Keywords

query learningKolmogorov complexityconcept learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Fast learning of \(k\)-term DNF formulas with queries.
• scientific article; zbMATH DE number 1804125
• Exact learning of DNF formulas using DNF hypotheses
• On learning monotone DNF under product distributions
• scientific article; zbMATH DE number 4092808

Cites work

• Fast learning of \(k\)-term DNF formulas with queries.
• Learning Simple Concepts under Simple Distributions
• Learning regular sets from queries and counterexamples
• Oracles and queries that are sufficient for exact learning
• Queries and concept learning

Cited in

(15)

• Learning a subclass of \(k\)-quasi-Horn formulas with membership queries
• scientific article; zbMATH DE number 1804124 (Why is no real title available?)
• The learnability of exclusive-or expansions based on monotone DNF formulas
• DKL: an efficient algorithm for learning deterministic Kripke structures
• A new abstract combinatorial dimension for exact learning via queries
• On Exact Learning Monotone DNF from Membership Queries
• The monotone theory for the PAC-model.
• 10.1162/153244303768966094
• Disjunctions of negated counting functions are efficiently learnable with equivalence queries
• Fast learning of \(k\)-term DNF formulas with queries.
• Learning Pseudo-Boolean k-DNF and Submodular Functions
• Learning Random Monotone DNF
• ILP Through Propositionalization and Stochastic k-Term DNF Learning
• Learning k-Term Monotone Boolean Formulae.
• Proper learning of \(k\)-term DNF formulas from satisfying assignments

This page was built for publication: Learning nearly monotone \(k\)-term DNF

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