On Learning from Exercises

February 1989

On Learning from Exercises

Authors:

B. K. Natarajan
Technical Report
CMU-RI-TR-89-04

Abstract:

This paper explores a new direction in the formal theory of learning - learning in the sense of improving computational efficiency as opposed to concept learning in the sense of Valiar'. Specifically, the paper concerns algorithms that learn to solve problems from sample instances ot the problems. We develop a general framework for such learning and study the framework over two distinct random sources of sample instances. The first source provides sample instances together with their solutions, while the second source provides unsolved instances or "exercises". We prove two theorems identifying conditions sufficient for learning over the two sources, our proofs being constructive in that they exhibit learning algorithms. To illustrate the scope of our results, we discuss their application to a program that learns to solve restricted classes of symbolic integrals.
@techreport{Natarajan-1989-15451,
author = {B. K. Natarajan},
title = {On Learning from Exercises},
year = {1989},
month = {February},
institute = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-89-04},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.