Learning Monotone Boolean Functions by Uniformly Distributed Examples

DOI10.1137/0221037zbMath0761.68082OpenAlexW2009700110MaRDI QIDQ4016915

Qian-Ping Gu, Akira 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 learningmonotone Boolean formulalearning by examples

Mathematics Subject Classification ID

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

Related Items (1)

\(P\)-sufficient statistics for PAC learning \(k\)-term-DNF formulas through enumeration

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