On restricted-focus-of-attention learnability of Boolean functions

DOI10.1023/A:1007458528570zbMath0896.68118MaRDI QIDQ1383194

Norbert Klasner, Eli Dichterman, Hans Ulrich Simon, Andreas Birkendorf, Jeffrey C. Jackson

Publication date: 2 April 1998

Published in: Machine Learning (Search for Journal in Brave)

zbMATH Keywords

\(k\)-restricted-focus-of-attentionPAC learning algorithms

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Improved time complexities for learning Boolean networks, Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces, Learning from examples with unspecified attribute values., Testing (Subclasses of) Halfspaces, Structural results about exact learning with unspecified attribute values, Learning fixed-dimension linear thresholds from fragmented data