An algorithm to learn read-once threshold formulas, and transformations between learning models

DOI10.1007/BF01205054zbMath0806.68050MaRDI QIDQ1327594

Lisa Hellerstein, Nader H. Bshouty, Marek Karpinski, Thomas R. Hancock

Publication date: 19 June 1994

Published in: Computational Complexity (Search for Journal in Brave)

zbMATH Keywords

membership queryblack box interpolationBoolean threshold functions

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Parallel algorithms in computer science (68W10)

Related Items

Exact learning from an honest teacher that answers membership queries, Independence and port oracles for matroids, with an application to computational learning theory

Cites Work

• Learning regular sets from queries and counterexamples
• On read-once threshold formulae and their randomized decision tree complexity
• Asking questions to minimize errors
• Learning read-once formulas with queries
• Learning Arithmetic Read-Once Formulas