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

DOI10.1007/3-540-44581-1_1MaRDI QIDQ3148796zbMATH OpenFDO

Authors Hans Ulrich Simon

Publication date 22 September 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2111/21110001

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

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

Cited in

(2)

• How many queries are needed to learn one bit of information?
• 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 Q3148796)