Call for Papers: ALT 2007
The 18th International Conference on Algorithmic Learning Theory
Sendai International Center, Sendai, Japan, October 1 - 4, 2007
The 18th International Conference on AlgorithmicLearning Theory (ALT 2007) will be held in Sendai,
Japan, during 1–4 October 2007. The conference is on
the theoretical foundations of machine learning. The
conference will be co-located with the 10th International Conference on Discovery Science (DS 2007).

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 notallowed. Papers that have appeared in journals or otherconferences are not appropriate for ALT 2007.

Topics of Interest: We invite submissions that makea wide variety of contributions to the theory of learning
including the following: Comparison of the strengthof learning models and the design and evaluation ofnovel algorithms for learning problems in establishedlearning-theoretic settings such as inductive inference,
the PAC model, on-line learning, query models.

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

Analysis of the theoretical properties of existing algorithms, where families of algorithms could include:
boosting, kernel-based methods, Bayesian networks,
methods for reinforcement learning or learning in repeated games, graph- and/or manifold-based methods,
methods for latent-variable estimation and/or clustering, methods based on Dirichlet processes, MDL, decision tree methods, information-based methods. Analyses could include generalization, convergence or computational efficiency.
Elucidation of new theoretical principles to guidethe design of learning algorithms, possibly including
new measures of algorithm quality, general algorithmdesign techniques, hypothesis classes, inductive biases.
Definition and analysis of new learning models. Models
might identify and formalize classes of learning problems inadequately addressed by existing theory or capture salient properties of important applications.
The use of theory to improve the efficiency of existing
principles.
Definition and analysis of models for active learning.
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 2007 web-page.

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.
Conference Chair:
Eiji Takimoto
Tohoku University
t2@ecei.tohoku.ac.jp
Program Committee Chairs:
Marcus Hutter (Australian National University)
Rocco Servedio (Columbia University)
Program Committee:
Marta Arias (Columbia University)
Nader Bshouty (Technion)
Sanjoy Dasgupta (UC San Diego)
Ran El-Yaniv (Technion)
Claudio Gentile (Università dell’Insubria)
Lisa Hellerstein (Polytechnic University)
Sanjay Jain (National University of Singapore)
Yuri Kalnishkan (Royal Holloway Univ. of London)
Jyrki Kivinen (University of Helsinki)
Adam Klivans (UT Austin)
Phil Long (Google)
Jan Poland (Hokkaido University)
Daniil Ryabko (IDSIA)
Frank Stephan (National University of Singapore)
Christino Tamon (Clarkson University)
Vladimir Vovk (Royal Holloway Univ. of London)
Osamu Watanabe (Tokyo Institute of Technology)
Bob Williamson (Australian National University)

Important Dates.
Submission deadline: May 18, 2007
Notification of acceptance: June 22, 2007
Camera ready due: July 20, 2007

Local Arrangement Chair:Format. Submissions should be no longer than 15
pages in the standard format for Springer’s Lecture
Notes in Artificial Intelligence series. The 15 pagelimit includes title, abstract, acknowledgments, references, illustrations and any other parts of the paper.
Appendixes bypassing the page limit are not allowed.

Conference Homepage:

Akira Ishino
Tohoku University
ishino@ecei.tohoku.ac.jp
http://www-alg.ist.hokudai.ac.jp/∼thomas/ALT07/alt07.jhtml