The 17th International Conference
Algorithmic Learning Theory

Barcelona, Spain
October 7-10, 2006


The 17th International Conference on Algorithmic Learning Theory (ALT 2006) will be held in Barcelona, during 7-10 October 2006. The conference is on the theoretical foundations of machine learning. The conference will be co-located with the 9th International Conference on Discovery Science (DS 2006).

Topics of Interest: We invite submissions that make a wide variety of contributions to the theory of learning, including the following:

  • Comparison of the strength of learning models and the design and evaluation of novel algorithms for learning problems in established learning-theoretic settings such as
    • inductive inference,
    • the PAC model,
    • on-line learning,
    • query models.
  • Analysis of the theoretical properties of existing algorithms:
    • 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 guide the design of learning algorithms, possibly including new
    • measures of algorithm quality,
    • general algorithm-design 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 concrete applications.
  • The use of theory to improve the efficiency with which existing principles, such as Bayesian ideas, can be exploited.

Invited Talks. There will be several invited talks by prominent researchers in the field.
Submission. Authors can submit their papers electronically via our submission page (now closed). Files in Postscript (PS) and Portable Document Format (PDF) are allowed.

Important Dates.

  • Submission deadline: 25 May 2006 (you may submit for as long as it is May 25 anywhere in the world)
  • Notification of acceptance or rejection will be emailed to the submitting author by 29 June 2006
  • The camera-ready copy of accepted papers will be due July 27, 2006.

Format. The submitted paper should be no longer than 15 pages in the standard format for Springer-Verlag's Lecture Notes in Artificial Intelligence series. The 15 page limit includes title, abstract, acknowledgments, references, illustrations and any other parts of the paper; appendixes bypassing the page limit are not allowed.

Policy. Each submitted paper will be reviewed by the members 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 or other conferences are not appropriate for ALT 2006.

Proceedings. All accepted papers will be published as a volume in the Lecture Notes in Artificial Intelligence, Springer-Verlag, and will be available at the conference. Full versions of selected papers of ALT 2006 will be invited to a special issue of the journal Theoretical Computer Science.

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

Conference Chair:

José L. Balcßzar
UPC Barcelona

Program Committee:

Local Arrangement Chair:

Ricard GavaldÓ
UPC Barcelona

Back to the ALT '06 Home Page.

Valid HTML 4.0!