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? We are organizing an open-problem session, scheduled for Monday afternoon, and solicit submissions of open problems to be presented at this session. Each submission should adhere to the following content and format guidelines. 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. 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 16 will be considered. Notifications of acceptance will be sent by e-mail not later than January 7. 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. Note that this is the only open call for submissions for this ITA Workshop --- all other presentations at the Workshop are by invitation only. Also note that ITA may choose to assign monetary awards for the solution of some of the open problems that are accepted for presentation.