Algorithmic Learning Theory

13th International Conference, ALT 2002 Lübeck, Germany, November 24–26, 2002 Proceedings

  • Nicolò Cesa-Bianchi
  • Masayuki Numao
  • Rüdiger Reischuk
Conference proceedings ALT 2002

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2533)

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 2533)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Editors’ Introduction

  3. Invited Papers

    1. Susumu Hayashi
      Pages 7-21
    2. Rudolf Kruse, Christian Borgelt
      Pages 22-22
    3. John Shawe-Taylor, Chris Williams, Nello Cristianini, Jaz Kandola
      Pages 23-40
  4. Regular Contributions

    1. Learning Boolean Functions

      1. Rocco A. Servedio
        Pages 69-82
      2. Nader H. Bshouty, Lynn Burroughs
        Pages 83-97
    2. Boosting and Margin-Based Learning

    3. Learning with Queries

      1. Johannes Köbler, Wolfgang Lindner
        Pages 139-148
      2. Johannes Köbler, Wolfgang Lindner
        Pages 149-163
      3. Yuri Kalnishkan, Michael V. Vyugin
        Pages 164-172
    4. Learning and Information Extraction

      1. Gunter Grieser, Klaus P. Jantke, Steffen Lange
        Pages 173-187
      2. Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miyahara
        Pages 188-202
    5. Inductive Inference

      1. Sanjay Jain, Wolfram Menzel, Frank Stephan
        Pages 218-232
      2. Valentina S. Harizanov, Frank Stephan
        Pages 233-247
      3. Eric Martin, Arun Sharma, Frank Stephan
        Pages 248-262
    6. Inductive Logic Programming

      1. Bertram Fronhöfer, Akihiro Yamamoto
        Pages 278-292
    7. Language Learning

    8. Statistical Learning

      1. Sanjoy Dasgupta, Elan Pavlov, Yoram Singer
        Pages 351-364
      2. Sariel Har-Peled, Dan Roth, Dav Zimak
        Pages 365-379
      3. Dietrich Braess, Jürgen Forster, Tomas Sauer, Hans U. Simon
        Pages 380-394
    9. Applications and Heuristics

  5. Back Matter
    Pages 415-415

About these proceedings


This volume contains the papers presented at the 13th Annual Conference on Algorithmic Learning Theory (ALT 2002), which was held in Lub ¨ eck (Germany) during November 24–26, 2002. The main objective of the conference was to p- vide an interdisciplinary forum discussing the theoretical foundations of machine learning as well as their relevance to practical applications. The conference was colocated with the Fifth International Conference on Discovery Science (DS 2002). The volume includes 26 technical contributions which were selected by the program committee from 49 submissions. It also contains the ALT 2002 invited talks presented by Susumu Hayashi (Kobe University, Japan) on “Mathematics Based on Learning”, by John Shawe-Taylor (Royal Holloway University of L- don, UK) on “On the Eigenspectrum of the Gram Matrix and Its Relationship to the Operator Eigenspectrum”, and by Ian H. Witten (University of Waikato, New Zealand) on “Learning Structure from Sequences, with Applications in a Digital Library” (joint invited talk with DS 2002). Furthermore, this volume - cludes abstracts of the invited talks for DS 2002 presented by Gerhard Widmer (Austrian Research Institute for Arti?cial Intelligence, Vienna) on “In Search of the Horowitz Factor: Interim Report on a Musical Discovery Project” and by Rudolf Kruse (University of Magdeburg, Germany) on “Data Mining with Graphical Models”. The complete versions of these papers are published in the DS 2002 proceedings (Lecture Notes in Arti?cial Intelligence, Vol. 2534). ALT has been awarding the E.


Boolean function algorithms heuristics learning learning theory logic programming

Editors and affiliations

  • Nicolò Cesa-Bianchi
    • 1
  • Masayuki Numao
    • 2
  • Rüdiger Reischuk
    • 3
  1. 1.Dipartimento di Tecnologie dell’InformazioneUniversità degli Studi di MilanoCrema (CR)Italy
  2. 2.Department of Computer ScienceTokyo Institute of TechnologyTokyoJapan
  3. 3.Institut für Theoretische InformatikUniversität zu LübeckLübeckGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-00170-6
  • Online ISBN 978-3-540-36169-5
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site