The Twentieth Annual Conference on Learning Theory

San Diego, California, June 13-15, 2007

Submission deadline: January 16, 2007

The Twentieth Annual Conference on Learning Theory (COLT 2007) will take place on 13-15 June, 2007, in San Diego, California, as part of the 2007 Federated Computing Research Conference (FCRC). We invite submissions of papers addressing the theoretical modeling and analysis of all aspects of learning and empirical inference. We strongly support a broad definition of learning theory, including:

We welcome theoretical papers about learning that do not fit into the above categories. We are particularly interested in papers that include 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. We also welcome experimental and algorithmic papers provided they are relevant to the focus of the conference by elucidating theoretical results in learning.

All papers will appear in the proceedings, to be published in the Springer Lecture Notes in Artificial Intelligence series. The proceedings will appear both as a printed book and in a full-text electronic version, thus we require electronic submissions. Papers that have previously appeared in journals or at other conferences, or that are being submitted to other conferences are not appropriate for COLT.

PAPER FORMAT: Submissions should include the title, authors' names, postal and email addresses, and a 200-word summary of the paper suitable for the conference program. They should be no longer than 15 pages using the Springer LNCS style file (see http://www.springer.de/comp/lncs/authors.html). Your paper 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. Submit papers electronically in pdf or ps format (for details see conference website http://www.learningtheory.org/colt2007/). While it is not expected that all full proofs can be included in the paper, authors should strive to at least present partial proofs which will enable the reviewers to understand the main ideas and methods used. The paper should also attempt to be as self-contained as possible.

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.

PROGRAM COMMITTEE CHAIRS: Nader Bshouty (Technion, Israel), Claudio Gentile (Universita' dell'Insubria, Italy)

PROGRAM COMMITTEE: Jose Balcazar (UPC Barcelona, Spain), Shai Ben David (Univ. of Waterloo, Canada), Avrim Blum (Carnegie Mellon Univ., USA), John Case (Univ. of Delaware, USA), Michael Collins (MIT, USA), Ran El-Yaniv (Technion, Israel), Paul Goldberg (Liverpool Univ., UK), Peter Grunwald (CWI, The Netherlands), Mark Herbster (Univ. College London, UK), Marcus Hutter (ANU/NICTA, Australia), Adam Kalai (Georgia Tech., USA), Roni Khardon (Tufts Univ., USA), Adam Klivans (Univ. of Texas, USA), John Lafferty (Carnegie Mellon Univ., USA), Phil Long (Google, USA), Gabor Lugosi (ICREA & Pompeu Fabra Univ., Spain), Yishay Mansour (Tel Aviv Univ., Israel), Partha Niyogi (Univ. of Chicago, USA), Rocco Servedio (Columbia Univ., USA), John Shawe-Taylor (Univ. College London, UK), Hans Ulrich Simon (Univ. of Bochum, Germany), Frank Stephan (National Univ. of Singapore, Singapore), Gilles Stoltz (CNRS & Ecole Normale Superieure, France), Csaba Szepesvari (University of Alberta, Canada), Alexandre Tsybakov (Univ. Paris VI, Paris)

LOCAL CHAIR: Sanjoy Dasgupta (Univ. of California San Diego, USA)

OPEN PROBLEMS SESSION: We also invite submission of open problems (see separate call). These should be constrained to two pages. There is a shorter reviewing period for the open problems. Accepted contributions will be allocated short presentation slots in a special open problems session and will be allowed two pages each in the proceedings.

INVITED SPEAKERS: Dana Ron (Tel-Aviv University, Israel), Santosh Vempala (MIT & Georgia Tech., USA).

ELECTRONIC SUBMISSION INSTRUCTIONS: Will become available in early December at http://learningtheory.org/colt2007

IMPORTANT DATES: