“…This algorithm is composed of an algorithm for learning parity functions (Fischer & Simon, 1992;Helmbold, Sloan, & Warmuth, 1992) by solving a system of linear equations over the field of integers modulo 2, and a self-correcting algorithm (Blum, Luby, & Rubinfeld, 1993;Lipton, 1991) for the same family of functions. We do not know of any other self-correcting algorithm that has been directly applied to a related learning problem, but the possibility exists that techniques used in one field may be useful in the other.…”