Learning of monotone functions with single error correction

DOI10.1515/dma-2020-0017OpenAlexW3035407749MaRDI QIDQ2050228

Yanyan Li

Publication date: 30 August 2021

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

Full work available at URL: https://doi.org/10.1515/dma-2020-0017

zbMATH Keywords

chainBoolean functionerror correctionerrormonotone functionchain partitionlearning complexity\(n\)-dimensional Boolean cubeHansel chainslearning of functions

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Related Items (1)

Universal functions for classes of linear functions of three variables

Cites Work

• Adaptive versus nonadaptive attribute-efficient learning
• Exact learning from an honest teacher that answers membership queries
• On learning monotone Boolean functions with irrelevant variables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Learning of monotone functions with single error correction