Call for Papers

COLT 2001: The Fourteenth Annual Conference on Computational Learning Theory

EUROCOLT 2001: The Fifth European Conference on Computational Learning Theory

Amsterdam, July 16 - July 19, 2001

The Fourteenth Annual Conference on Computational Learning Theory  (COLT 2001) will be held jointly with the Fifth European Conference  on Computational Learning Theory from Monday, July 16 through Thursday July 19, 2001.  The technical sessions will be held in the Trippenhuis,  (home of the Dutch Royal Academy of  Sciences), a beautiful17th century building at a canal in the Amsterdam city centre.

 

We invite submission of papers about the theory of machine learning. Possible topics include:

 

ˇ        analysis of learning algorithms for specific classes of hypotheses, including established classes (e.g. neural networks, graphical models, decision trees, logical formulae, automata, pattern languages, grammars) and new classes;

ˇ        bounds on the generalization ability of learning algorithms;

ˇ        learning algorithms based on large margin hypotheses (SVM, boosting);

ˇ        worst-case relative loss bounds for sequential prediction algorithms;

ˇ        analysis of adaptive algorithms for decision, planning and control;

ˇ        bounds on the computational complexity of learning;

ˇ        learning with queries and learning in the limit;

ˇ        new learning models that either capture important details of specific applications or that address general issues in a new way.

 

We also welcome theoretical papers about learning that do not fit into the above categories; we are particularly interested in papers that include ideas and viewpoints that are new to the COLT community.

 

While the primary focus of the conference is theoretical, papers can be strengthened by the inclusion of relevant experimental results.

Extended abstract submission

We have set up a server to receive electronic submissions. Instructions for electronic submissions are available on http://theorem.anu.edu.au/~colt2001/. This page can also be reached through the the conference web page http://www.learningtheory.org/colt2001. Please check this page regularly for updates on submission and conference details.

 

Although electronic submissions are preferred, authors unable to submit electronically may send fourteen copies (preferably two-sided) of an extended abstract to:

 

Bob Williamson

Department of Engineering

Cnr North Road and University Ave.,

Australian National University

Canberra, ACT, 0200.

 

Extended abstracts (whether hard-copy or electronic) must be received by 23:59 GMT (or UTC) on Monday, February 26, 2001. Late submissions will not be considered. (We also will accept extended abstracts sent via air mail

and postmarked by February 12.) Authors will be notified of acceptance or rejection on or before Thursday April 26, 2001. Final camera-ready versions must be recieved by Monday May 17. Papers that have appeared in journals or other conferences, or that are  being submitted to other conferences, are not appropriate for submission to

COLT.

Extended abstract format

The extended abstract should include a separate title page indicating the title, authors' names, postal and email addresses,

and a 200-word summary of the paper suitable for the conference program. The body of the extended abstract should be no longer than 10 pages, excluding title page and references, in 12-point font with reasonable spacing and margins. Additional appendices  may be included, but these might not be read by the program committee. The extended abstract should include a clear definition of the theoretical model used and a clear description of the results, as well as a discussion of their significance, including comparison to other work. Proofs or proof sketches should be included.

 

Conference Organization (click for details):

 

Program co-chairs: David Helmbold (U.C. Santa Cruz) and Bob Williamson (Australian National Univ.).

 

Program committee: Dana Angluin (Yale), Peter Auer (Univ. of Technology, Graz), Nello Christianini (Royal Holloway), Claudio Gentile (Universita di Milano), Lisa Hellerstein (Polytechnic Univ.), Jyrki Kivinen (Univ. of Helsinki), Phil Long (National Univ. of Singapore), Manfred Opper (Aston Univ.), John Shawe-Taylor (Royal Holloway), Yoram Singer (Hebrew Univ.), Bob Sloan (Univ. of Illinois at Chicago), Carl Smith (Univ. of Maryland), Alex Smola (Australian National Univ.), Frank Stephan (Univ. of Heidelberg).

 

Conference Co- Chairs: Peter Grünwald (CWI and EURANDOM) and Paul Vitányi (CWI and University of Amsterdam).

Local Arrangements: Marja Hegt (CWI).

 

Student travel: We anticipate that some funds will be available to partially

support travel by student authors. Eligible authors who wish to apply for

travel support should indicate this on their submission's title page.

Mark Fulk Award: This award is for the best paper authored or coauthored by a student. Eligible authors who wish to be considered for this prize should indicate this on their submission's title page.

Conference home page: http://www.learningtheory.org/colt2001.

Last updated: February 5th, 2000.