Algorithmic Learning Theory

This volume contains the papers presented at the 12th Annual Conference on Algorithmic Learning Theory (ALT 2001), which was held in Washington DC, USA, during November 25–28, 2001. Cohen of the University of Massachusetts at Amherst, USA, and the joint invited talk for ALT 2001 and DS 2001 presented by Setsuo Arikawa of Kyushu University, Japan. This book constitutes the refereed proceedings of the 12th International Conference on Algorithmic Learning Theory, ALT 2001, held in Washington, DC, USA in November 2001. The 21 revised full papers presented together with two invited papers and an introduction by the volume editors were carefully reviewed and selected from 42 submissions. The papers are organized in topical sections on complexity of learning, support vector machines, new learning models, online learning, inductive inference, refutable inductive inference, learning structures and languages.