Paper Info
Title
Exact Learning via Teaching Assistants (Extended Abstract)
Abstract
In continuation of our earlier paper [3], we study in detail the teaching assistant model of exact learning. In [3] we show that the exact learnability of some algebraic concept classes can be more sharply classified in this model than in Angluin's model. The teaching assistant model can be seen as an enhancement of Angluin's model. The new ingredient is that apart from the learner and teacher there is a third agent called teaching assistant which acts as an intermediary between the learner and teacher.
Year
DOI
Venue
1997
10.1007/3-540-63577-7_50
ALT
Keywords
Field
DocType
teaching assistants,extended abstract,exact learning
Complexity class,Algebraic number,Concept class,Algorithm complexity,Representation class,Computer science,Continuation,Concept learning,Artificial intelligence,Learnability,Machine learning
Conference
Volume
ISSN
ISBN
1316
0302-9743
3-540-63577-7
Citations 
PageRank 
References 
0
0.34
11
Authors
2
Name
Order
Citations
PageRank
V. Arvind112212.03
N. V. Vinodchandran229430.56