Sciweavers

Share
ALT
2006
Springer

Teaching Memoryless Randomized Learners Without Feedback

12 years 6 months ago
Teaching Memoryless Randomized Learners Without Feedback
The present paper mainly studies the expected teaching time of memoryless randomized learners without feedback. First, a characterization of optimal randomized learners is provided and, based on it, optimal teaching teaching times for certain classes are established. Second, the problem of determining the optimal teaching time is shown to be NP-hard. Third, an algorithm for approximating the optimal teaching time is given. Finally, two heuristics for teaching are studied, i.e., cyclic teachers and greedy teachers.
Frank J. Balbach, Thomas Zeugmann
Added 14 Mar 2010
Updated 14 Mar 2010
Type Conference
Year 2006
Where ALT
Authors Frank J. Balbach, Thomas Zeugmann
Comments (0)
books