Call for Papers: ALT 2004
The 15th International Conference on Algorithmic Learning Theory
Padova University, Padova, Italy
October 2 - 5, 2004

The 15th International Conference on Algorithmic
Learning Theory (ALT 2004) will be held in Padova,Italy, during October 2 - 5, 2004. The main objective of the conference is to provide an interdisciplinary
forum for discussion of theoretical foundations of machine learning as well as their relevance to practicalapplications. The conference will be co-located withthe 7th International Conference on Discovery Science(DS 2004) and the 11th Conference on String Processing and Information Retrieval (SPIRE 2004) under thegeneral title “The Padova Dialogues 2004”.

Policy. Each submitted paper will be reviewed by themembers of the program committee and be judged on
clarity, significance, and originality. Joint submissions
to other conferences with published proceedings are
not allowed. Papers that have appeared in journals orother conferences are not appropriate for ALT 2004.

Topics of Interest: We invite submissions to ALT
2004 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, inductive inference, statistical learning), specific algorithmic approaches (e.g., margin-based algorithms, MDL
estimation), learning complex models (e.g., neural networks, Bayesian networks, logical formulae, grammars,instance-based models), machine discovery, and applications of machine learning to other fields (e.g., datamining, 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 2004 web-page.
Alternatively, you may send nine hard copies to:John Case
Dept. Computer and Information Sciences
University of Delaware
Newark, DE 19716-2586 (USA)which must be received by the deadline given below.
Important Dates.
Submission deadline: May 22, 2004
Notification of acceptance: June 30, 2004
Camera ready due: July 20, 2004
Format. The submission should consist of a cover pagewith 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.

Proceedings 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 2004 will be invited to a special
issue of the journal Theoretical Computer Science.

Conference Chair:Akira Maruoka
Tohoku University, Sendai, Japanmaruoka@ecei.tohoku.ac.jp
Program Committee Chairs:
Shai Ben-David (Technion, Israeland Cornell Univ., USA)John Case (Univ. Delaware, USA)
Program Committee:
Nader Bshouty (Technion, Israel)
Michael Collins (MIT, USA)
Sanjoy Dasgupta (UC San Diego, USA)Peter Flach (Univ. of Bristol, UK)
Steffen Lange (DFKI, Saarbrücken, Germany)
Jon Langford (TTI Chicago, USA)
Gabor Lugosi (UPF, Barcelona, Spain)Rüdiger Reischuk (Univ. at Lübeck, Germany)
Rocco Servedio (Columbia Univ., USA)
Arun Sharma (NICTA, Sydney, Australia)
Ayumi Shinohara (Kyushu Univ., Japan)
Eiji Takimoto (Tohoku Univ., Japan)
Sandra Zilles (Univ. Kaiserslautern, Germany)
Local Arrangements:
Massimo Melucci
University of Padova,, Italy
melo@dei.unipd.it
For more information, please contact:
Shai Ben-David (shai@ece.cornell.edu)
John Case (case@cis.udel.edu)
Conference Homepage:
http://www.tcs.uni-luebeck.de/pages/alt04.html