How many queries are needed to learn one bit of information?

DOI10.1023/A:1024601719619MaRDI QIDQ1404413zbMATH OpenOpenAlexFDO

Authors Hans Ulrich Simon

Publication date 21 August 2003

Published in Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1024601719619

zbMATH Keywords

combinatorial dimensionquery learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• scientific article; zbMATH DE number 1804094
• General lower bounds on the query complexity within the exact learning model
• Queries revisited.
• How many queries are needed to learn?
• scientific article; zbMATH DE number 2080645

Cited in

(3)

• scientific article; zbMATH DE number 1804094 (Why is no real title available?)
• How Many Query Superpositions Are Needed to Learn?
• How many queries are needed to learn?

This page was built for publication: How many queries are needed to learn one bit of information?

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