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. The submitted open problems should have the following three sections: 1. Problem: 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. 2. Background: Please tell us why the problem is important. Describe the motivation and history of the problem. In which general context does it arise? What would be the ramifications of a solution to this problem? 3. Partial solutions: Please provide a brief summary of all relevant prior work on the problem, 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 be formatted either as an article of at most 2-3 pages (preferable), or as a potential workshop presentation, not to exceed 10-15 slides. All submissions should consist of a brief cover letter and a PDF file, sent by e-mail to info-ita@ad.ucsd.edu.