Exact learning via teaching assistants

DOI10.1016/S0304-3975(99)00266-2zbMath0944.68155OpenAlexW1977976754MaRDI QIDQ1575459

N. V. Vinodchandran, V. Arvind

Publication date: 21 August 2000

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00266-2

zbMATH Keywords

exact learningteaching assistant model

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (1)

A new abstract combinatorial dimension for exact learning via queries

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gap-definable counting classes
• On the complexity of teaching
• Oracles and queries that are sufficient for exact learning
• Queries and concept learning
• Quantitative Relativizations of Complexity Classes
• Structural analysis of polynomial-time query learnability
• How many queries are needed to learn?

This page was built for publication: Exact learning via teaching assistants