Learning of bounded-weight Boolean functions

DOI10.3103/S0027132221060036zbMath1487.68138OpenAlexW4226397735MaRDI QIDQ2131413

A. V. Bystrygova

Publication date: 26 April 2022

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3103/s0027132221060036

zbMATH Keywords

exact learningmembership queriesequivalence queriesbounded-weight functionscomparation queriesextended equivalence queries

Mathematics Subject Classification ID

Computational learning theory (68Q32) Boolean functions (06E30)

Cites Work

• Attribute-efficient learning of Boolean functions from Post closed classes
• Queries revisited.
• Queries and concept learning

This page was built for publication: Learning of bounded-weight Boolean functions