H. David Mathias  Home/Search
Context Related
| indiana.edu/l/www/hyplan...teach2.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: indiana.edu/l/www/hyplan/dmath (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . Previous teaching models in the learning theory community have been batch models. That is, in these models the teacher has generated a single set of helpful examples to present to the learner. In this paper we present an interactive model in which the learner has the ability to ask queries as in the query learning model of Angluin [1]. We show that this model is at least as powerful as previous teaching models. We also show that anything learnable with queries, even by a randomized learner,... (Update)
Context of citations to this paper: More
.... In recent years a number of researchers in learning theory have developed and analyzed computational models of teaching [8, 9, 10, 13, 16, 17, 18]. One motivation for this work is the hope that stronger and more realistic positive results might be achievable in a setting...
Cited by: More
On the Limits of Efficient Teachability - Servedio (Correct)
Similar documents (at the sentence level):
79.7%: An Interactive Model of Teaching - Mathias (1995) (Correct)
Active bibliography (related documents): More All
1.0: Teaching a Smarter Learner - Goldman, Mathias (1994) (Correct)
0.5: On the Complexity of Teaching - Goldman, Kearns (1992) (Correct)
0.4: Being Taught can be Faster than Asking Questions - Rivest, Yin (1995) (Correct)
Similar documents based on text: More All
0.2: How Many Queries are Needed to Learn? - Hellerstein, Pillaipakkamnatt.. (1996) (Correct)
0.2: Oracles and Queries that are Sufficient for Exact.. - Bshouty, Cleve.. (1994) (Correct)
0.2: Learning Conjunctions of Horn Clauses - Angluin, Frazier, Pitt (1992) (Correct)
BibTeX entry: (Update)
H.D. Mathias. A model of interactive teaching, J. Comput. Syst. Sci., 54, 1997, 487-501. http://citeseer.ist.psu.edu/mathias97model.html More
@article{ mathias97model,
author = "H. David Mathias",
title = "A Model of Interactive Teaching",
journal = "Journal of Computer and System Sciences",
volume = "54",
number = "3",
pages = "487-501",
year = "1997",
url = "citeseer.ist.psu.edu/mathias97model.html" }
Citations (may not include all citations):441 Queries and concept learning (context) - Angluin - 1988
74 Exact learning via the monotone theory (context) - Bshouty - 1993
61 Polynomial-time inference of arbitrary pattern languages (context) - Lange, Wiehagen - 1991
57 Oracles and queries that are sufficient for exact learning - Bshouty, Cleve et al. - 1994
52 The Computational Complexity of Machine Learning (context) - Kearns - 1990
46 An efficient membership-query algorithm for learning DNF wit.. - Jackson - 1994
25 On learning Boolean functions (context) - Natarajan - 1987
21 Generalized teaching dimensions and the query complexity of .. (context) - Hegedus - 1995
21 Randomly fallible teachers: learning monotone DNF with an in.. - Angluin, Slonim - 1994
19 Teachability in computational learning (context) - Shinohara, Miyano - 1991
19 Teaching a smarter learner - Goldman, Mathias - 1993
19 A computational model of teaching - Jackson, Tomkins - 1992
19 Learning with malicious membership queries and exceptions (context) - Angluin, Krikis - 1994
18 Learning binary relations and total orders - Goldman, Rivest et al. - 1993
17 Learning with a helpful teacher (context) - Salzberg, Delcher et al. - 1991
15 Learning unions of boxes with membership and equivalence que.. - Goldberg, Goldman et al. - 1993
14 On exact specification by examples (context) - Anthony, Brightwell et al. - 1992
14 Journal of Computer and System Sciences (context) - Goldman, Kearns et al. - 1995
9 Approximate testing and learnability (context) - Romanik - 1992
9 The power of self-directed learning - Goldman, Sloan - 1994
8 Department of Computer Science (context) - Romanik, Smith et al. - 1990
6 Exact learning of discretized concepts (context) - Bshouty, Goldberg et al. - 1994
3 Theoretical Computer Science (context) - Freivalds, Kinber et al. - 1993
2 Combinatorial results on the complexity of teaching and lear.. (context) - Hegedus - 1994
2 Learning with queries and incomplete information (context) - Sloan, Tur'an - 1994
2 Being taught can be faster than asking questions - Rivest, Yin - 1995
2 Personal communication (context) - Angluin - 1994
Documents on the same site (http://grouchy.cs.indiana.edu/l/www/hyplan/dmath.html): More
Exact Learning of Discretized Geometric Concepts - Bshouty, Goldberg, al. (1996) (Correct)
Teaching a Smarter Learner - Goldman, Mathias (1994) (Correct)
In Support of Teaching: An Empirical Study (Extended Abstract) - Mathias (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC