Learning via queries and oracles
DOI10.1016/S0168-0072(97)00077-8zbMATH Open0930.03048OpenAlexW2050297656MaRDI QIDQ1295409FDOQ1295409
Authors: Frank Stephan
Publication date: 15 February 2000
Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0168-0072(97)00077-8
Recommendations
inductive inferenceTuring degreeslogical queriesmodels of queries to a teacherqueries to a non-recursive oraclequery-inference degrees
Learning and adaptive systems in artificial intelligence (68T05) Computational learning theory (68Q32) Recursively (computably) enumerable sets and degrees (03D25) Applications of computability and recursion theory (03D80) Other degrees and reducibilities in computability and recursion theory (03D30)
Cites Work
- Learning regular sets from queries and counterexamples
- Language identification in the limit
- Title not available (Why is that?)
- Title not available (Why is that?)
- Classical recursion theory. Vol. II
- Inductive inference and unsolvability
- Extremes in the degrees of inferability
- Comparison of identification criteria for machine inductive inference
- On the structure of degrees of inferability.
- Degrees joining to 0′
- Terse, superterse, and verbose sets
- Title not available (Why is that?)
- Learning via queries in [+, <]
- Learning via queries
Cited In (16)
- Title not available (Why is that?)
- Learning counting functions with queries
- Title not available (Why is that?)
- Algorithmic Learning Theory
- Automata techniques for query inference machines
- On the Power of Learning from k-Wise Queries
- On learning from queries and counterexamples in the presence of noise
- Learning via finitely many queries
- LAQP: learning-based approximate query processing
- Robust learning with infinite additional information
- On the structure of degrees of inferability.
- Title not available (Why is that?)
- Extremes in the degrees of inferability
- Title not available (Why is that?)
- Inferring answers to queries
- Necessary and sufficient conditions for learning with correction queries
This page was built for publication: Learning via queries and oracles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1295409)