COLT 2016 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 ~~10th~~ 20th, 2016.

The write-up of an open problem should include:

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

We encourage submissions of problems that have not been previously investigated theoretically, as long as there is a convincing reason to include the problem in the conference. You should be able to clearly express the problem in a short presentation. A monetary (or other) reward is a great way to stimulate the interest in solving your open problem.

If you would like to submit a problem, please email it to [email protected] by April 10th, 2016. Submissions should be at most 4 pages long and should be in the COLT 2016 JMLR format (found here: http://www.learningtheory.org/colt2016/for-authors/submissions/). Submissions are non-anonymous; that is, they should contain author names.

Examples of open problems from past years:

2015: http://jmlr.org/proceedings/papers/v40/#open

2014: http://jmlr.org/proceedings/papers/v35/#open

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

Notification of acceptance or rejection will be sent out by April 30th, 2016.

For questions please contact the COLT 2016 open problems chair, Shai Shalev-Shwartz at [email protected].