On learning from queries and counterexamples in the presence of noise

DOI10.1016/0020-0190(91)90220-CzbMATH Open0714.68062OpenAlexW2083117818WikidataQ124989026 ScholiaQ124989026MaRDI QIDQ751304FDOQ751304

Authors: Y. Sakakibara 

Publication date: 1991

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90220-c

Recommendations

• Learning with queries corrupted by classification noise
• scientific article; zbMATH DE number 67634
• Noise-tolerant learning, the parity problem, and the statistical query model
• Noise-tolerant learning, the parity problem, and the statistical query model
• Efficient noise-tolerant learning from statistical queries
• Learning via finitely many queries
• Learning via queries in [+, <]
• Learning via queries and oracles
• scientific article; zbMATH DE number 177810

zbMATH Keywords

noiseanalysis of algorithmsrandom samplingformal languagesconcept learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Formal languages and automata (68Q45)

Cites Work

• Learning regular sets from queries and counterexamples
• A theory of the learnable
• Learning context-free grammars from structural data in polynomial time
• Title not available (Why is that?)

Cited In (14)

• Learning fallible deterministic finite automata
• Analyzing robustness of Angluin's \(L^*\) algorithm in presence of noise
• Title not available (Why is that?)
• Noise modelling and evaluating learning from examples
• Learning attribute-efficiently with corrupt oracles
• Learning with errors in answers to membership queries
• Exact learning from an honest teacher that answers membership queries
• Learning with unreliable boundary queries
• Recent advances of grammatical inference
• Grammatical inference: An old and new paradigm
• Analyzing robustness of Angluin's \(\mathrm{L}^\ast\) algorithm in presence of noise
• Improved lower bounds for learning from noisy examples: An information-theoretic approach
• Efficient multiple constraint acquisition
• Necessary and sufficient conditions for learning with correction queries

This page was built for publication: On learning from queries and counterexamples in the presence of noise

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