ALT 92 Logo

This volume contains the papers that were presented at the Third Workshop on Algorithmic Learning Theory (ALT '92), which was held at the CSK Information Education Center in Tokyo from October 20 to 22, 1992. In addition to 3 invited papers, this volumne contains 19 papers accepted for presentation at the workshop.

The contributions in the proceedings were selected from 29 extended abstracts submitted in response to the call for papers, at the final selection meeting of the program committee held in Tokyo on June 19, 1992. The volumne contains three invited papers: ``Discovery Learning in Intelligent Tutoring Systems'' (by S. Otsuki), ``From Inductive Inference to Algorithmic Learning Theory'' (by R. Wiehagen), and ``A Stochastic Approach to Genetic Information Processing'' (by A. Konagaya).

By now the importance of machine learning to the success of the next generation of AI systems has been widely recognized and accepted. At the same time, decades of theoretical research in inductive inference and its complexity-theoretic analogue have led to the emergence of algorithmic respectively computational learning theory. ALT is the Japanese series of international workshops focusing on these learning-theoretical issues. The ALT workshops have been held annually since 1990, and are organized and sponsored by the Japanese Society for Artificial Intelligence (JSAI). The main objective of these workshops is to provide an forum for discussions and exchanges of ideas between researchers from various backgrounds in this emerging, interdisciplinary field of learning theory.

There are two concurrent series, AII initiated in 1986 in Europe, and COLT started in 1988 in the USA. It is our intention to integrate the international community of scientists interested in algorithmic respectively computational learning theory. A first step towards such an integration is to exchange all available information. We are grateful to Springer-Verlag for providing an opportunity to present the proceedings of ALT'92 to a wider international community. A further step may be to integrate even learning theory conferences for a higher concentration of scientific discussions and more efficient transfer of ideas between disciplines.

The editors are deeply grateful to all the program committee members and referees who took part in the evaluation and selection of submitted papers. In particular, we wish to thank M. Numao, T. Shinohara, and Y. Takada for their excellent work. The program committee thanks all three invited lectures for having accepted the invitation.

We thank all those who made this workshop possible, especially K. Miura, T. Nishino, and A. Sakurai. Finally, we also wish to express our gratitude to CSK for the assistance and support with local arrangements.

Tokyo, September, 1993

S. Doshita

K. Furukawa

K.P. Jantke

T. Nishida


S. Doshita (Kyoto Univ.)


K. Furukawa (Keio Univ., Chairman)
N. Abe (NEC)S. Arikawa (Kyushu Univ.)
H. Aso (ETL)J. Arima (ICOT)
M. Hagiya (Univ. of Tokyo) M. Haraguchi (Tokyo Inst. of Tech.)
Hideki Imai (Yokohama Nat. Univ.) Hiroshi Imai (Univ. of Tokyo)
Y. Inagaki (Nagoya Univ.) M. Ishikawa (Kyushu Inst. of Tech.)
H. Ishizaka (Fujitsu Labs.)S. Kuhara (Kyushu Univ.)
A. Maruoka (Tohoku Univ.)S. Miyano (Kyushu Univ.)
H. Motoda (Hitachi)S. Nishio (Osaka Univ.)
M. Numao (Tokyo Inst. of Tech.) M. Sato (Tohoku Univ.)
T. Shinohara (Kyushu Inst. of Tech.)Y. Shirai (Osaka Univ.)
Y. Takada (Fujitsu Labs.)E. Tomita (Univ. of Elec.-Commun.)
O. Watanabe (Tokyo Inst. of Tech.)T. Yokomori (Univ. of Elec.-Commun.)


T. Nishida (Kyoto Univ., Chairman)
H. Isozaki (NTT) T. Kawamura(Toshiba)
T. Kurokawa (IBM Japan)K. Matsumoto (Toshiba)
K. Miura (Gunma Univ.)T. Miyashita (NEC)
T. Nishino (JAIST)H. Ono (Hiroshima Univ.)
A. Sakurai (Hitachi)R. Sugimura (Matsushita Elec.)
H. Takayama (Ritsmeikan Univ.)Y. Tanaka (Hokkaido Univ.)


Japanese Society for Artificial Intelligence (JSAI)

Cooperative Institutions:

Information Processing Society of Japan (IPSJ)
Institute for New Generation Computer Technology (ICOT)
Institute of Electronics, Information and Communication Engineers of Japan (IEICE)
Japan Neural Network Society (JNNS)
Japan Society for Software Science and Technology (JSSST)
Japanese Cognitive Science Society (JCSS)
Society of Instrument and Control Engineers of Japan (SICE)

©Copyright Notice:
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.

back to the ALT'92 Proceedings Page

back to the Conference Page