The 26th Annual Conference on Learning Theory (COLT 2013) will take place in Princeton, NJ, USA, on June 12-14, 2013.

The conference is a single track meeting that includes invited talks as well as oral presentations of all refereed papers. This year, some of the papers will receive a 20 minute talk while other papers will receive a 5 minute talk. Sessions that include short talks will immediately be followed by a 1 hour poster session, in which papers of the last session can be presented in details.

We invite submissions of papers addressing theoretical aspects of machine learning and related topics. Submissions by authors who are new to COLT are encouraged. We strongly support a broad definition of learning theory, including, but not limited to:

* Design and analysis of learning algorithms and their generalization ability
* Computational complexity of learning
* Optimization procedures for learning
* Unsupervised, semi-supervised learning and clustering
* Online learning
* Active learning
* High dimensional and non-parametric empirical inference, including sparsity methods
* Planning and control, including reinforcement learning
* Learning with additional constraints: E.g. privacy, time or memory budget, communication
* Learning in other settings: E.g. social, economic, and game-theoretic
* Analysis of learning in related fields: natural language processing, neuroscience, bioinformatics, privacy and security, machine vision, data mining, information retrieval.

We are also interested in papers that include viewpoints that are new to the COLT community. We welcome experimental and algorithmic papers provided they are relevant to the focus of the conference by elucidating theoretical results. Also, while the primary focus of the conference is theoretical, papers can be strengthened by the inclusion of relevant experimental results.

Papers that have previously appeared in journals or at other conferences, or that are being submitted to other conferences, are not appropriate for COLT. Papers that include work that has already been submitted for journal publication may be submitted to COLT, as long as the papers have not been accepted for publication by the COLT submission deadline (conditionally or otherwise) and that the paper is not expected to be published before the COLT conference (June 2013).

Papers will be published electronically, likely in the JMLR Workshop and Conference Proceedings series.

Open Problems Session:
We also invite submission of open problems. A separate call for open problems will be available at the conference website.

Submission Instructions:
Submissions are limited to 12 JMLR-formatted pages, plus additional pages for references and appendices. All details, proofs and derivations required to substantiate the results must be included in the submission, possibly in the appendices. However, the contribution, novelty and significance of submissions will be judged primarily based on the main text (without appendices), and so enough details, including proof details, must be provided in the main text to convince the reviewers of the submissions' merits.

Formatting and submission instructions will be available at the conference website.

Important Dates:
Paper submission deadline: February 8, 2013
Author notification: April 18, 2013
Conference: June 12 - 14, 2013

Program Chairs:
Shai Shalev-Shwartz and Ingo Steinwart