The following papers have been accpted to ALT 2001: ---------------------------------------------------- Advanced Elementary Formal Systems. Authors: Lange, Grieser and Jantke A Simpler Analysis of The Multi-Way Branching Decision Tree Boosting Algorithm. Authors: HATANO Efficient Learning of Semi-structured Data from Queries. Authors: Arimura, Sakamoto and Arikawa Inference of w-Languages from Prefixes. Authors: Higuera and Janodet Learning by Switching Type of Information. Authors: Jain and Stephan Learning Coherent Concepts. Authors: Garg and Roth Learning How to Separate. Authors: Jain and Stephan Learning Languages in a Union. Authors: Jain, Ng and Tay Learning multiple related concepts. Authors: Kwek Learning of Boolean Functions Using Support Vector Machines. Authors: SADOHARA Learning Recursive Functions Refutable. Authors: Jain, Kimber, Wiehagen and Zeugmann Learning Regular Languages using RFSA. Authors: Denis, Lemay and Terlutte Loss Functions, Complexities, and the Legendre Transform. Authors: Kalnichkan, Vyugin and Vovk Minimizing the quadratic training error of a Sigmoid neuron is hard. Authors: Sima Non-linear Inequalities between Predictive and Kolmogorov Complexities. Authors: Vyugin On Learning Correlated Boolean Functions Using Statistical Query. Authors: Yang On the Comparison of Inductive Inference Criteria for Uniform Learning of Finite Classes. Authors: Zilles Random sampling techniques for training support vector machines. Authors: Balcazar, Dai and Watanabe Real-Valued Multiple Instance Learning with Queries. Authors: Dooly, Goldman and Kwek Refutable Language Learning with a Neighbor System. Authors: MUKOUCHI and Sato Refuting Learning Revisited. Authors: Merkle and Stephan