On learning monotone Boolean functions with irrelevant variables

DOI10.1515/DMA.2010.018zbMath1200.68131OpenAlexW1998016322MaRDI QIDQ3585190

V. V. Osokin

Publication date: 19 August 2010

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.2010.018

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items (3)

Attribute-efficient learning of Boolean functions from Post closed classes ⋮ Exact learning from an honest teacher that answers membership queries ⋮ Learning of monotone functions with single error correction

Cites Work

• On parallel attribute-efficient learning.
• Adaptive versus nonadaptive attribute-efficient learning
• On the complexity of decoding Boolean cube splitting into cube faces
• A theory of the learnable

This page was built for publication: On learning monotone Boolean functions with irrelevant variables