This volume contains the papers presented at the 16th Annual
International Conference on Algorithmic Learning Theory (ALT 2005),
which was held in Singapore (Republic of Singapore), October 8--11, 2005.
The main objective of the conference is to provide an interdisciplinary forum
for the discussion of
the theoretical foundations of machine learning
as well as their relevance to practical applications.
The conference was co-located with the
8th International Conference
on Discovery Science (DS 2005). The conference was also held
in conjunction with the centennial celebrations of
the National University of Singapore.
The volume includes 30 technical contributions, which were selected
by the program committee from 98 submissions.
It also contains the ALT 2005 invited talks presented by
(National Taiwan University, Taipei, Taiwan)
on “Training Support Vector Machines via SMO-type Decomposition Methods,”
Vasant Honavar (Iowa State University, Ames, Iowa, USA)
on “Algorithms and Software for Collaborative Discovery from
Autonomous, Semantically Heterogeneous, Distributed, Information Sources.”
Furthermore, this volume includes
an abstract of the joint invited talk with DS 2005 presented by
Gary L. Bradshaw
(Mississippi State University, Starkville, USA)
on “Invention and Artificial Intelligence,”
and abstracts of the invited talks for DS 2005 presented
by Ross D. King
(The University of Wales, Aberystwyth, UK)
on “The Robot Scientist Project,”
and by Neil Smalheiser
(University of Illinois at Chicago, Chicago, USA)
on “The Arrowsmith Project: 2005 Status Report.”
The complete versions of these papers are published in the
DS 2005 proceedings
(Lecture Notes in
Computer Science Vol. 3735).
Since 1999, ALT has been awarding the E. Mark Gold Award
for the most outstanding paper by a student author .
This year the award was given to
Rotem Bennet for his paper,
“Learning Attribute-Efficiently with Corrupt Oracles,”
co-authored by Nader Bshouty.
This conference was the 16th in a series of annual conferences
established in 1990.
Continuation of the ALT series is supervised by its steering committee
consisting of: Thomas Zeugmann (Hokkaido University, Sapporo, Japan), Chair;
Arun Sharma (Queensland University of Technology, Brisbane, Australia), Co-chair;
Naoki Abe (IBM Thomas J. Watson Research Center, Yorktown, USA);
Klaus Peter Jantke (FIT Leipzig e.V., Germany);
Roni Khardon (Tufts University, Medford, USA);
Phil Long (Columbia University, New York, USA);
Hiroshi Motoda (Osaka University, Japan);
Akira Maruoka (Tohoku University, Sendai, Japan);
Luc De Raedt (Albert-Ludwigs-University, Freiburg, Germany);
Takeshi Shinohara (Kyushu Institute of Technology, Iizuka, Japan);
Osamu Watanabe (Tokyo Institute of Technology, Japan).
We would like to thank all the individuals and institutions that contributed to
the success of the conference: the authors for submitting papers;
the invited speakers for accepting our invitation
and lending us their insight into recent developments in their research areas;
the Lee Foundation
and AOARD (Asian Office of Aerospace Research and Development, US Air Force)
for their generous financial support;
the Division of Computer Science of Hokkaido University for maintaining
the ALT 2005 Web-page together with software and for providing the poster;
the Mathematics Department of of Ruhr-University
Bochum for printing and distributing the posters;
the Institute for Theoretical Computer Science, the University
of Lübeck, where Frank Balbach provided useful software;
and the School of Computing, National University of Singapore for providing
secretarial support, seed funding and equipment; as well as
MBZ Marketing Büro Zeugmann for making the ALT 2005 Logo.
We are very grateful to Thomas Zeugmann for his continuous support
including maintenance of the ALT 2005 Program Committee Web-page,
and for providing his experience and active help in the process of
publishing the proceedings.
Furthermore, we would like to express our gratitude to
all program committee members for their hard work
in reviewing the submitted papers and participating in on-line discussions.
We are also grateful to the external referees
whose reviews made a considerable contribution to this process.
We would also like to thank the DS 2005 chairs
Achim Hoffmann (PC Chair, University of
South Wales, Australia),
Tobias Scheffer (PC Chair, Humboldt University, Berlin, Germany)
and Hiroshi Motoda (Conference Chair, Osaka University, Japan)
for their effort in coordinating with ALT 2005,
and Lee Wee Sun (National University of Singapore, Singapore)
for his excellent work as the local arrangements chair.
Last but not least, Springer
provided excellent support
in preparing this volume.
The document of this page is subject to copyright. All rights are reserved,
whether the whole or part of the material is concerned, specifically the
rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other way, and storage
in data banks. Duplication of this publication or parts thereof is permitted
only under the provision of the German Copyright Law of September 9, 1965,
in its current version, and permission for use must always be obtained
from Springer-Verlag. Violations are liable for prosecution under
German Copyright Law.