Call for Papers: ALT 2005
The 16th International Conference on Algorithmic Learning Theory
Marina Mandarin Hotel, Singapore, Republic of Singapore,
October 8 - 11, 2005
The 16th International Conference on Algorithmic
Learning Theory (ALT 2005) will be held at the Marina Mandarin Hotel, Singapore, during October 8 11, 2005. The main objective of the conference is toprovide an interdisciplinary forum for discussion of theoretical foundations of machine learning as well as theirrelevance to practical applications. The conference will
be co-located with the 8th International Conference on
Discovery Science (DS 2005).

clarity, significance, and originality. Joint submissions
to other conferences with published proceedings arenot allowed. Papers that have appeared in journals orother conferences are not appropriate for ALT 2005.

Topics of Interest: We invite submissions to ALT
2005 in all areas related to algorithmic learning theory, and those that are aimed at bridging theory
and practice. Topics of interest include (but are notlimited to): the design and analysis of learning algorithms, computational models of machine learning(e.g., on-line learning, learning via queries, inductiveinference, statistical learning), specific algorithmic approaches (e.g., margin-based algorithms, MDL estimation, boosting), learning complex models (e.g., neuralnetworks, Bayesian networks, logical formulae, grammars, instance-based models), machine discovery, andapplications of machine learning to other fields (e.g.,
data mining, web mining, bioinformatics).

E.M. Gold Award. One scholarship of 555€ will
be awarded to a student author (please mark student
submissions on the title page) of an excellent paper.

Invited Talks. There will be several invited talks byprominent researchers in the field.
Submissions. Papers should be submitted electronically. Details are given at the ALT 2005 web-page.
Alternatively, you may send nine hard copies to:Hans Ulrich Simon
Fakultät für Mathematik
Ruhr-Universität Bochum
44780 Bochum, Germany
which must be received by the deadline given below.
Important Dates.
Submission deadline: May 20, 2005
Notification of acceptance: June 26, 2005
Camera ready due: July 20, 2005
Format. The submission should consist of a cover page
with title, authors’ names, postal and e-mail addresses,
an approximately 200 word summary, and a body notlonger than ten A4 or letter sized pages in twelvepoint font. You may use appendices to include long
but major proofs. If you submit hardcopies, doublesided printing is encouraged.
Policy. Each submitted paper will be reviewed by themembers of the program committee and be judged onProceedings will be published as a volume in the Lecture Notes Series in Artificial Intelligence, Springer,
and will be available at the conference.
Selected papers of ALT 2005 will be invited to a special
issue of the journal Theoretical Computer Science.

Conference Chair:
Sanjay Jain
National University of Singapore
sanjay@comp.nus.edu.sg
Program Committee Chairs:
Hans Ulrich Simon (Ruhr-Univ. Bochum, Germany)
Etsuji Tomita (Univ. of Electro-Communications
Tokyo, Japan)
Program Committee:
Dana Angluin (Yale Univ., USA)
Hiroki Arimura (Hokkaido Univ., Japan)
John Case (Univ. of Delaware, USA)
Nello Cristianini (Univ. of Calif., Davis, USA)
Victor Dalmau ( Univ. Pompeu Fabra, Spain)
Claudio Gentile (Univ. dell’Insubria, Italy)
Vasant Honavar (Iowa State Univ., USA)
Satoshi Kobayashi (Univ. of Electro-Comm., Japan)
Phil Long (Columbia Univ., USA)
Frank Stephan (National Univ. of Singapore)
Esko Ukkonen (Univ. of Helsinki, Finland)
Vladimir Vovk (Royal Holloway, UK)
Manfred Warmuth (Univ. of Calif., SC, USA)
Kenji Yamanishi (NEC Corporation, Japan)
Takashi Yokomori (Waseda Univ., Japan)
Thomas Zeugmann (Hokkaido Univ., Japan)
Local Arrangement Chair:
Lee Wee Sun
National University of Singapore
leews@comp.nus.edu.sg
For more information, please contact:
Hans Ulrich Simon (simon@lmi.rub.de)Etsuji Tomita (tomita@ice.uec.ac.jp)
Conference Homepage:
http://www-alg.ist.hokudai.ac.jp/∼thomas/alt05.html