COLT 2015 will include a session devoted to the presentation of open problems. A description of these problems will also appear in the COLT proceedings. The deadline for submissions is April 20.

The write-up of an open problem should include:

- a clearly defined theoretical problem.
- the motivation for studying the problem, with an argument why it is important, interesting, and not too easy.
- the current state of this problem (including any known partial or conjectured solutions and relevant references).

As last year, we encourage submissions of problems not conventionally in the scope of COLT, as long as there is a convincing reason to include it in the conference. You should be able to clearly express the problem in a short presentation. A monetary reward for solving an open problem is encouraged but not required.

If you would like to submit a problem, please email it to [email protected] by April 20, 2015. Submissions should be at most 3 pages long and should be in the COLT’15 JMLR format (pdf or ps, found here: http://www.learningtheory.org/colt2015/authors/instructions/). Submissions are non-anonymous; that is, they should contain author names.

Examples of open problems from past years:

2013: http://jmlr.org/proceedings/papers/v30/#open-problem

2012: http://jmlr.org/proceedings/papers/v23/ (scroll down)

2011: http://jmlr.csail.mit.edu/proceedings/papers/v19/ (scroll down)

2010: http://www.colt2010.org/papers/COLT2010proceedings.pdf

2009: http://www.cs.mcgill.ca/~colt2009/proceedings.html (scroll down)

For questions please contact the COLT 2015 open problems chair, Jake Abernethy.