Learning Monotone Boolean Functions by Uniformly Distributed Examples

DOI10.1137/0221037MaRDI QIDQ4016915zbMATH OpenOpenAlexFDO

Authors Qian-Ping Gu, A. Maruoka

Publication date 16 January 1993

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0221037

zbMATH Keywords

Boolean functionsconcept learninglearning by examplesmonotone Boolean formula

Mathematics Subject Classification ID

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

Recommendations

• Learning k-Term Monotone Boolean Formulae.
• scientific article; zbMATH DE number 1804125
• Learning Boolean formulas
• Exact learning Boolean functions via the monotone theory
• scientific article; zbMATH DE number 17552

Cited in

(19)

• Learning Boolean functions in an infinite attribute space
• Nonuniform learnability
• On the learnability of monotone \(k\mu\)-DNF formulae under product distributions
• Almost all monotone Boolean functions are polynomially learnable using membership queries
• On specifying Boolean functions by labelled examples
• \(P\)-sufficient statistics for PAC learning \(k\)-term-DNF formulas through enumeration
• Exact learning Boolean functions via the monotone theory
• Probabilistic learning and Boolean functions
• scientific article; zbMATH DE number 4060753 (Why is no real title available?)
• Computational limitations on learning from examples
• scientific article; zbMATH DE number 17552 (Why is no real title available?)
• scientific article; zbMATH DE number 67632 (Why is no real title available?)
• LEARNING CLASSES OF LINEARLY SEPARABLE BOOLEAN FUNCTIONS FROM POSITIVE EXAMPLES
• Learning Boolean formulas
• scientific article; zbMATH DE number 1163915 (Why is no real title available?)
• scientific article; zbMATH DE number 1966606 (Why is no real title available?)
• scientific article; zbMATH DE number 1500576 (Why is no real title available?)
• scientific article; zbMATH DE number 4197455 (Why is no real title available?)
• On learning monotone Boolean functions under the uniform distribution

This page was built for publication: Learning Monotone Boolean Functions by Uniformly Distributed Examples

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