On-line algorithms in machine learning

both concerned with problems of making decisions about the present based only on knowledge of the past Although these areas di er in terms of their emphasis and the problems typically studied there are a collec tion of results in Computational Learning Theory that t nicely into the on line algorithms framework This survey article discusses some of the results models and open problems from Computational Learning The ory that seem particularly interesting from the point of view of on line algorithms The emphasis in this article is on describing some of the simpler more in tuitive results whose proofs can be given in their entirity Pointers to the literature are given for more sophisticated versions of these algorithms The areas of OnLine Algorithms and Machine Learning are both concerned with problems of making decisions from limited information Although they dier i