“…The mistake-bound model of learning, introduced by Littlestone (Littlestone, 1988;1989), has attracted a considerable amount of attention (e.g., (Littleston, 1988, Littlestone & Warmuth, 1994, Blum 1994, Blum 1992a, Maass, 1991, Chen & Maass, 1994, Helmbold, Littlestone & Long, 1992, Goldman, Rivest & Schapire, 1993, Goldman & Sloan, 1994) and is recognized as one of the central models of computational learning theory. Basically it models a process of incremental learning, where the learner discovers the 'labels' of instances one by one.…”