Queries revisited.

DOI10.1016/J.TCS.2003.11.004MaRDI QIDQ1426146zbMATH OpenOpenAlexFDO

Authors Dana Angluin

Publication date 14 March 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2003.11.004

zbMATH Keywords

Learning dimensionLearning with queriesQuery complexity

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2084821
• scientific article; zbMATH DE number 2080645
• Queries and concept learning
• A general dimension for query learning
• A new abstract combinatorial dimension for exact learning via queries

Cites work

• A general lower bound on the number of examples needed for learning
• A new abstract combinatorial dimension for exact learning via queries
• A theory of the learnable
• Constructing optimal binary decision trees is NP-complete
• Decision Trees for Geometric Models
• How many queries are needed to learn?
• scientific article; zbMATH DE number 1804113 (Why is no real title available?)
• Learnability and the Vapnik-Chervonenkis dimension
• Lower bound methods and separation results for on-line learning models
• On the complexity of teaching
• Queries and concept learning
• Teachability in computational learning
• The consistency dimension and distribution-dependent learning from queries.
• Uniform characterizations of polynomial-query learnabilities

Cited in

(33)

• How many queries are needed to learn one bit of information?
• A new abstract combinatorial dimension for exact learning via queries
• A theory of formal synthesis via inductive learning
• Learning of bounded-weight Boolean functions
• Queries and concept learning
• The power of random counterexamples
• A general comparison of language learning from examples and from queries
• Projective DNF formulae and their revision
• Polynomial certificates for propositional classes
• Agnostic active learning
• Relations between Gold-style learning and query learning
• Exact learning from an honest teacher that answers membership queries
• A general dimension for query learning
• Minimizing depth of decision trees with hypotheses
• Abductive learning of quantized stochastic processes with probabilistic finite automata
• Learning grammars and automata with queries
• On the Power of Lower Bound Methods for One-Way Quantum Communication Complexity
• scientific article; zbMATH DE number 1804094 (Why is no real title available?)
• scientific article; zbMATH DE number 1804113 (Why is no real title available?)
• Recent Developments in Algorithmic Teaching
• Canonical Horn representations and query learning
• Knows what it knows: a framework for self-aware learning
• Learning noisy linear classifiers via adaptive and selective sampling
• scientific article; zbMATH DE number 2080645 (Why is no real title available?)
• scientific article; zbMATH DE number 2084821 (Why is no real title available?)
• scientific article; zbMATH DE number 1453030 (Why is no real title available?)
• Simple and fast algorithms for interactive machine learning with random counter-examples
• Constraint acquisition
• The Crystallizing Substochastic Sequential Machine Extractor: CrySSMEx
• Teaching randomized learners with feedback
• The dimension of self-directed learning
• Learning via finitely many queries
• Learning indexed families of recursive languages from positive data: A survey

This page was built for publication: Queries revisited.

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