Monday, October 29, 2007

Stoc seeking papers that...

STOC deadline is coming up and the organizers have asked me to publicize a particular aspect of it. Note that in the call for papers it says: Papers that broaden the reach of theory, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged

Since I was explicitly asked to publicize this, I assume they really mean it.

Submision Deadline: 7:59PM, EST, Nov 19.

10 comments:

  1. This comment has been removed by a blog administrator.

    ReplyDelete
  2. Under the aegis of "Papers that raise important problems that can benefit from theoretical investigation and analysis", it seems that Ken Goldberg and Vijay Kumar have conceived the optimal STOC-related title:

    Let's Put the 'Turing' Back in Manufacturing.

    Seriously, although the above title would make pretty much anyone smile, this line of research encompasses numerous fundamental problems of complexity theory, and Goldberg and Kuman are doing an outstanding job of raising support for it.

    ReplyDelete
  3. A Chinese spam bot on an English language blog.

    Surely this qualifies as an "important problem that can benefit from theoretical investigation and analysis"

    ReplyDelete
  4. There wasn't enough coffee at FOCS.

    Surely this qualifies as an "important problem that can benefit from theoretical investigation and analysis"

    ReplyDelete
  5. I'm preparing a paper on popping balloons. :)

    ReplyDelete
  6. The local arrangement report of the FOCS 2007 business meeting is online at focs2007.org

    ReplyDelete
  7. I'll translate: "Instead of working on the vast array of important and relevant theoretical problems badly in need of a solution, please invent a nice story and back it up with some mediocre mathematics. Partial progress on fundamental problems will be rejected as less entertaining than full solutions to toy problems."

    Thank you committee with an agenda!

    ReplyDelete
  8. Err...I think they are saying the opposite: "Instead of showing epsilon-improvements to the problem you've been working on since graduate school (that no one cares about any more), try coming up with a new problem that might actually have relevance outside TCS".

    ReplyDelete
  9. new problem that might actually have relevance outside TCS.

    Yeah, God forbid a problem actually be relevant inside TCS. Why all the self-loathing?

    ReplyDelete
  10. Why all the self-loathing?

    Contrary to what anonymous #9 suggests, the negation of navel-gazing isn't self-loathing.

    I congratulate the STOC committee for explicitly reminding TOC'ers to every so often take a step back and look at other fields for new areas of applications.

    ReplyDelete