Learning via queries

DOI10.1145/146637.146670MaRDI QIDQ4302807zbMATH OpenOpenAlexFDO

Authors William Gasarch, Carl H. Smith

Publication date 21 August 1994

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/146637.146670

zbMATH Keywords

\(\omega\)-automatadecidabilityHilbert's tenth probleminductioninductive inferencelearning by examplelearning via a teachermachine learningPresburger arithmeticrecursive function theory

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Formal languages and automata (68Q45) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• scientific article; zbMATH DE number 1048043
• Learning via finitely many queries
• Queries and concept learning
• Learning via queries in [+, <]

Cited in

(26)

• One-shot learners using negative counterexamples and nearest positive examples
• On the inductive inference of recursive real-valued functions
• Learning via queries and oracles
• Learning recursive functions from approximations
• Learning counting functions with queries
• Automata techniques for query inference machines
• Refuting learning revisited.
• Learning power and language expressiveness.
• Recursion theoretic models of learning: Some results and intuitions
• Learning languages from positive data and a finite number of queries
• Exact learning from an honest teacher that answers membership queries
• Automatic learners with feedback queries
• Automatic Learners with Feedback Queries
• One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples
• Learning via queries in [+, <]
• scientific article; zbMATH DE number 67621 (Why is no real title available?)
• scientific article; zbMATH DE number 1048043 (Why is no real title available?)
• scientific article; zbMATH DE number 1051236 (Why is no real title available?)
• How many queries are needed to learn?
• scientific article; zbMATH DE number 762059 (Why is no real title available?)
• scientific article; zbMATH DE number 6297735 (Why is no real title available?)
• Aspects of complexity of probabilistic learning under monotonicity constraints
• Learning via finitely many queries
• Non-U-shaped vacillatory and team learning
• Inferring answers to queries
• Taming teams with mind changes

This page was built for publication: Learning via queries

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