Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456

Address: [go: Go Back, main page]
Remove Scripts Accept Cookies Show Images Show Referer Rotate13 Base64 Strip Meta Strip Title Session Cookies

Open Problems Sessions at Conferences

26 August 2004

In one of my earliest postings, I made some remarks on the dissemination of open problems. Reading a guest posting by Adam Klivans on Lance Fortnow's Complexity Weblog, I learned that the Conference on Learning Theory (COLT) includes a session devoted to the presentation of open problems. The idea is to facilitate collaborations and to encourage new people to get into the field. Open problems that are accepted for presentation at the conference also appear in the conference proceedings. The write-up of an open problem should include:

1. A clear, self-contained description of a single open problem.
2. Motivation for the study of this problem.
3. The current state of understanding for this problem, including known partial solutions and citations of published work.

See the call for papers for more information. In particular, the CFP states that:

Ideally, your open problems should be well-defined mathematical questions that you have struggled with in the past, and which can be explained without requiring too much specialized background knowledge.

Associating a monetary prize with the solution of a problem is optional but from past experience, can be an effective way to motivate people!

What about having such sessions in other conferences like CONCUR, ICALP or LICS? I guess that it would be fun, and could further stimulate collaborations in the field, and encourage newcomers to contribute to it by solving a recognized open problem.

Who will be the first PC chair to introduce this kind of session?