tag:blogger.com,1999:blog-3722233.post7648866207424871655..comments2024-03-18T23:13:09.570-05:00Comments on Computational Complexity: Stoc seeking papers that...Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger10125tag:blogger.com,1999:blog-3722233.post-88932351729307107312007-10-31T22:57:00.000-05:002007-10-31T22:57:00.000-05:00Why all the self-loathing?Contrary to what anonymo...<I>Why all the self-loathing?</I><BR/><BR/>Contrary to what anonymous #9 suggests, the negation of navel-gazing isn't self-loathing.<BR/><BR/>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.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-63857486829164321292007-10-31T21:26:00.000-05:002007-10-31T21:26:00.000-05:00new problem that might actually have relevance out...<I>new problem that might actually have relevance outside TCS.</I><BR/><BR/>Yeah, God forbid a problem actually be relevant inside TCS. Why all the self-loathing?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-2889099008746306762007-10-31T06:37:00.000-05:002007-10-31T06:37:00.000-05:00Err...I think they are saying the opposite: "Inste...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".Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-68782036380682428552007-10-31T01:36:00.000-05:002007-10-31T01:36:00.000-05:00I'll translate: "Instead of working on the vast a...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."<BR/><BR/>Thank you committee with an agenda!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-55292334989894821202007-10-30T19:34:00.000-05:002007-10-30T19:34:00.000-05:00The local arrangement report of the FOCS 2007 busi...The local arrangement report of the FOCS 2007 business meeting is online at focs2007.orgAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-39572117936623936482007-10-30T18:43:00.000-05:002007-10-30T18:43:00.000-05:00I'm preparing a paper on popping balloons. :)I'm preparing a paper on popping balloons. :)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-6287277827987172272007-10-30T18:18:00.000-05:002007-10-30T18:18:00.000-05:00There wasn't enough coffee at FOCS. Surely this qu...There wasn't enough coffee at FOCS. <BR/><BR/>Surely this qualifies as an "important problem that can benefit from theoretical investigation and analysis"Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-25083427282410399112007-10-30T14:08:00.000-05:002007-10-30T14:08:00.000-05:00A Chinese spam bot on an English language blog.Sur...A Chinese spam bot on an English language blog.<BR/><BR/>Surely this qualifies as an "important problem that can benefit from theoretical investigation and analysis"Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-86781979343091583972007-10-30T09:05:00.000-05:002007-10-30T09:05:00.000-05:00Under the aegis of "Papers that raise important pr...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: <BR/><BR/><A HREF="http://goldberg.berkeley.edu/mfg-memo/" REL="nofollow">Let's Put the 'Turing' Back in Manufacturing</A>. <BR/><BR/>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.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-43494711317017923052007-10-29T21:38:00.000-05:002007-10-29T21:38:00.000-05:00This comment has been removed by a blog administrator.Anonymousnoreply@blogger.com