3-5 October 2009
Porto, Portugal
CALL FOR PAPERS - ALT 2009
The 20th International Conference on Algorithmic Learning Theory (ALT 2009)
will be held at the University of Porto, Portugal, October 3 - 5, 2009. The
conference is on the theoretical foundations of machine learning. The
conference will be co-located with the 12th International Conference on
Discovery Science (DS 2009).
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
o inductive inference,
o statistical learning theory,
o on-line learning,
o query models
o unsupervised, semi-supervised and active learning.
* Analysis of the theoretical properties of existing algorithms:
o families of algorithms could include
+ boosting,
+ kernel-based methods, SVM,
+ Bayesian networks,
+ methods for reinforcement learning or learning in repeate
d
games,
+ graph- and/or manifold-based methods,
+ methods for latent-variable estimation and/or clustering,
+ MDL,
+ decision tree methods,
+ information-based methods,
o analyses could include generalization, convergence or computati
onal
efficiency.
* Definition and analysis of new learning models. Models might
o identify and formalize classes of learning problems inadequatel
y
addressed by existing theory or
o capture salient properties of important concrete applications.
Invited Talks. ALT 2009 and DS 2009 share the following invited speakers.
Sanjoy Dasgupta
(University of California, San Diego, USA)
Hector Geffner
(Universitat Pompeu Fabra, Barcelona, Spain)
Jiawei Han
(University of Illinois at Urbana-Champaign, USA)
Yishay Mansour
(Tel Aviv University, Israel)
Fernando C. N. Pereira
(Google, Mountain View, USA)
Submission. Authors can submit their papers electronically via our submissi
on
page:
http://senldogo0039.springer-sbm.com/ALT2009/servlet/Conference
Files in Postscript (PS) and Portable Document Format (PDF) are allowed.
Important Dates.
* Submission deadline: May 10, 2009 (you may submit for as long as it i
s May
10, 2009 anywhere in the world)
* Notification of acceptance or rejection will be emailed to the submit
ting
author by June 18, 2009
* The camera-ready copy of accepted papers will be due July 10, 2009.
Format. The submitted paper should be no longer than 15 pages in the standa
rd
format for Springer-Verlag's Lecture Notes in Artificial Intelligence serie
s
(see http://www.springer.com/computer/lncs?SGWID=0-164-7-72376-0). The 15
page
limit includes title, abstract, acknowledgments, references, illustrations
and
any other parts of the paper; appendices 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 appropri
ate
for ALT 2009.
Proceedings. All accepted papers will be published as a volume in the Lectu
re
Notes in Artificial Intelligence, Springer-Verlag, and will be available at
the
conference. Full versions of selected papers of ALT 2009 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 auth
or
of an excellent paper (please mark student submissions on the title page).
Conference Chair:
Ricard Gavald
Universitat Politcnica de Catalunya, Barcelona
gavalda@lsi.upc.edu
Program Committee:
* Gbor Lugosi, Pompeu Fabra University, Barcelona, Spain (Chair)
* Sandra Zilles, University of Alberta, Edmonton, Canada (Chair)
* Peter Auer, University of Leoben, Austria
* Jos L. Balczar, Universitat Politcnica de Catalunya, Barcelo
na, Spain
* Shai Ben-David, University of Waterloo, Canada
* Avrim Blum, Carnegie Mellon University, Pittsburgh, USA
* Nader Bshouty, Technion, Haifa, Israel
* Claudio Gentile, Universit degli Studi dell'Insubria, Varese, Ital
y
* Peter Grnwald, Centrum voor Wiskunde en Informatica (CWI), Amsterd
am, The
Netherlands
* Roni Khardon, Tufts University, Medford, USA
* Phil Long, Google, Mountain View, USA
* Massimiliano Pontil, University College London, UK
* Alexander Rakhlin, UC Berkeley, USA
* Shai Shalev-Shwartz, Toyota Technological Institute at Chicago, USA
* Hans Ulrich Simon, Ruhr-Universitt Bochum, Germany
* Frank Stephan, National University of Singapore
* Csaba Szepesvri, University of Alberta, Edmonton, Canada
* Eiji Takimoto, Kyushu University, Fukuoka, Japan
Local Arrangement Chair:
Joo Gama
University of Porto, Portugal
jgama@fep.up.pt
ALT 2009 homepage:
http://www-alg.ist.hokudai.ac.jp/~thomas/ALT09/alt09.jhtml