COLT and ICML 2012 will share an Open Theoretical Problems 
session. Problem descriptions (if accepted) will appear in 
COLT proceedings and on conference websites. The authors 
will be asked to give a short presentation.

The write-up of an open problem should include:

    * a clearly defined theoretical problem, relevant to 
      COLT/ICML;
    * 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/ICML, 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 reward for solving an open problem is 
encouraged but not required.

If you would like to submit a problem, please email it to 
colt2012open@gmail.com by April 10, 2012. Submissions should 
be at most 2 pages long and should be in the COLT'12 JMLR 
format (pdf or ps).

Examples of open problems from past years:

    * 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

Important dates

    * Deadline April 10, 2012
    * Notification May 4, 2012

Contact: colt2012open@gmail.com