On parallel attribute-efficient learning.

DOI10.1016/S0022-0000(03)00047-3MaRDI QIDQ1401979zbMATH OpenFDO

Authors Peter Damaschke

Publication date 19 August 2003

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0022-0000(03)00047-3

zbMATH Keywords

RandomizationAuxiliary computationBinary codesLearning by queriesLimit of parallelizationMonotone Boolean functionsRelevant variablesSpecial assignment families

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• scientific article; zbMATH DE number 1617283
• Adaptive versus nonadaptive attribute-efficient learning
• scientific article; zbMATH DE number 1775448
• Exact learning Boolean functions via the monotone theory
• Learning in the presence of finitely or infinitely many irrelevant attributes

Cites work

• scientific article; zbMATH DE number 910893 (Why is no real title available?)
• scientific article; zbMATH DE number 956611 (Why is no real title available?)
• Adaptive versus nonadaptive attribute-efficient learning
• Attribute-efficient learning in query and mistake-bound models
• Computational sample complexity and attribute-efficient learning
• Group testing with unreliable tests
• Improved algorithms for group testing with inhibitors
• Learning in the presence of finitely or infinitely many irrelevant attributes
• On the cut-off point for combinatorial group testing
• Optimal pooling designs with error detection
• Randomized group testing for mutually obscuring defectives

Cited in

(9)

• scientific article; zbMATH DE number 1617283 (Why is no real title available?)
• Attribute-efficient learning of Boolean functions from Post closed classes
• scientific article; zbMATH DE number 1775448 (Why is no real title available?)
• Adaptive versus nonadaptive attribute-efficient learning
• Competitive group testing and learning hidden vertex covers with minimum adaptivity
• Exact learning from an honest teacher that answers membership queries
• Threshold Group Testing
• On learning monotone Boolean functions with irrelevant variables
• Identification of partial disjunction, parity, and threshold functions

This page was built for publication: On parallel attribute-efficient learning.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401979)