CALL FOR PROBLEMS

Do you have a favorite open problem? A problem that you believe is key to further advance in your field or research? Or, perhaps, a conjecture that if proved would make your results so much stronger? Now is your chance to tell the world about it. We are organizing an open-problem session, currently scheduled for Monday afternoon, and we are soliciting submissions of open problems to be presented at this session. Each submission should adhere to the following content and format guidelines. The submission must include the following components. Description Please describe the problem clearly and completely, using succinct mathematical notation. Do not assume any prior background --- the description should be accessible to a broad audience of researchers in information theory and its applications. Preference will be given to binary problems, whose solution consists of a single bit of information (is it true that ...?). Motivation Please tell us why the problem is important. Describe the history of the problem. In which general context does it arise? What would be the ramifications of a solution to this problem? Prior work Please provide a brief summary of all relevant prior work, citing the appropriate references. If you have insights/intuition/ideas as to how the problem could be solved, please be generous and describe these as well. All submissions should consist of a brief cover letter and a PDF file, sent by e-mail to open.problems@ita.ucsd.edu. The PDF file should be formatted either as an article of at most 2-3 pages, or as a potential workshop presentation, not to exceed 10-15 slides. All submissions received by December 18 will be considered. Notifications of acceptance will be sent by e-mail not later than January 8. Authors of accepted problems will be expected to present them at the Workshop, and to contribute an article (one to three pages) to be posted on the Workshop website. ITA may choose to assign monetary awards for the solution of some of the open problems that are accepted for presentation.