tag:blogger.com,1999:blog-3722233.post3212240212917048577..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: CCC 2010 papers posted (I know- Old News)Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger14125tag:blogger.com,1999:blog-3722233.post-52458063928466706012010-03-02T09:52:57.393-06:002010-03-02T09:52:57.393-06:00but because they are different conferences with di...<i>but because they are different conferences with different objectives.</i><br /><br />To finish this, it is naive to think that simply being more demanding makes a conference better. To quote from MM's blog: "A conference that has a main purpose of judging people is ultimately empty". <br /><br />Conferences have two main objectives: (i) bring the community together and (ii) select and disseminate good work. <br /><br />Some conferences achieve this by being ultra-selective <i>and</i> attracting the community (e.g. SIGCOMM) others achieve this by having a slightly lower standard though still quite high (e.g. INFOCOMM, AAAI) and again attracting the community. <br /><br />One could argue that STOC/FOCS today are neither here nor there. In the past they had a lower standard (same number of papers, much smaller community) and they used to attract the entire community. Now they have less participants than SODA in spite of covering, at least in principle, more areas. This means that while the quality of the papers in STOC/FOCS might well be higher than SODA, as conferences they might well be trailing it.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-63155810730941663552010-03-02T09:17:52.652-06:002010-03-02T09:17:52.652-06:00There were a reasonable number (5?) of complexity ...<i>There were a reasonable number (5?) of complexity papers at the last SODA. </i><br /><br />...and people were complaining about it.<br /><br /><i> Easy test: How do they compare to the CCC papers?</i> <br /><br />It's funny how you feel the need to put down SODA to make CCC look better. FOCS doesn't need to put down STOC to be considered a good conference. <br /><br />Furthermore SODA has different parameters than CCC. A weak complexity oriented paper with a solid algorithm would rank much higher in SODA than a strong CC paper with no algorithmic content. This is not because SODA or CCC are better or worse than each other but because they are different conferences with different objectives.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-53806970623847393212010-03-02T08:42:18.412-06:002010-03-02T08:42:18.412-06:00There were a reasonable number (5?) of complexity ...There were a reasonable number (5?) of complexity papers at the last SODA. Easy test: How do they compare to the CCC papers?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-68808557004605707952010-03-02T08:13:28.412-06:002010-03-02T08:13:28.412-06:00Why are some conference fees so high while others ...Why are some conference fees so high while others are fairly low? Why the large differences?<br /><br />Consider the early/member fees of:<br /> - CCC: 200€<br /> - POPL: 400€ <br /> - SIGCHI: $760<br /> - SIGCSE: $200 <br /> - SIGGRAPH: $850<br /> - SODA: $115<br /><br />Why do authors have to pay for the honor of providing the show and providing the material that will be printed. Actors would laugh. Writers would laugh. Why don't academics?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36978035805898081712010-03-02T05:26:28.339-06:002010-03-02T05:26:28.339-06:00bien surbien surAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-76456480291376421532010-03-02T00:04:54.019-06:002010-03-02T00:04:54.019-06:00"... in practice lie outside the interest of ..."... in practice lie outside the interest of the regular attendees to those conferences."<br /><br />yeah, most people who attend have papers, so this is a self-fulfilling prophesy ...<br /><br />Also, STOC/FOCS are more favorable to complexity papers than to algorithms papers, so that tends to raise the quality of soda and lower that of ccc.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-27816069815733097552010-03-01T23:31:43.953-06:002010-03-01T23:31:43.953-06:00I've seen papers rejected from CCC that got in...<i>I've seen papers rejected from CCC that got into SODA,</i><br /><br />First, I seriously doubt that, simply on the basis that topic overlap between SODA and CCC is nearly null. This is not far from claiming that you have seen papers rejected from Crypto that go into SoCG.<br /><br />Second, even if it were true it says nothing. There are numerous examples of papers being rejected from SODA going into STOC, papers rejected from STOC going into FOCS and papers rejected from FOCS going into SODA, for the full circle. According to your logic this proves that SODA is way better than SODA since it accepts papers previously rejected by two conferences already shown to be (according to your logic) worse than SODA.<br /><br />Third, I think any comparison between SODA and CCC is nearly pointless. Both conferences are the leading venue in their respective sub-fields. As such they are both high quality venues and mostly incomparable. You are arguing that CCC apples are better than SODA oranges. <br /><br />A comparison between SODA and any smaller algorithms conference is much easier: papers are in the same area to begin with and the flow of rejected-to-accepted is by far mostly in one direction. <br /><br />Lastly, already the comparison between STOC/FOCS and SODA is difficult since there are areas covered by STOC/FOCS which are not covered by SODA, and areas covered by SODA which, while technically within the scope of STOC/FOCS, in practice lie outside the interest of the regular attendees to those conferences.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1277631814889344912010-03-01T16:50:12.826-06:002010-03-01T16:50:12.826-06:00CCC is far smaller than SODA, mainly because the c...CCC is far smaller than SODA, mainly because the complexity community is so much smaller. But the quality of CCC is very high. I would say that SODA only compares with CCC in quality if you take the "top 30" papers from SODA (whatever those may be). I've seen papers rejected from CCC that got into SODA, and I doubt that it works the other way around when SODA accepts >130 and CCC accepts <35.<br /><br />Also, at CCC, the talks are generally a bit longer, everything is in one session, and over 3 days you can meet nearly everyone attending the conference. This makes the atmosphere entirely different from a conference like SODA. <br /><br />I don't mean to bash SODA-- it's a nice conference too, in a different way-- but there's something special about small high-quality conferences in this age.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-13495003991534944622010-03-01T15:04:14.074-06:002010-03-01T15:04:14.074-06:00Anonymous #1: The focus of CCC is very different t...Anonymous #1: The focus of CCC is very different than SODA, but the two conferences are equally well regarded.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-24113961083327758552010-03-01T13:01:03.956-06:002010-03-01T13:01:03.956-06:00I have corrected the typo-it is knot spelled incor...I have corrected the typo-it is knot spelled incorrectly now.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-40688877367474652242010-03-01T12:20:29.105-06:002010-03-01T12:20:29.105-06:00Anonymous 2, you seem to not know the blog writer....Anonymous 2, you seem to not know the blog writer. Typos are quite natural for this blog. If you read a post written by Bill which does not have a typo then it is worth pointing out :)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-26970317531376019092010-03-01T11:35:00.485-06:002010-03-01T11:35:00.485-06:00"No strong parallel repetition with entangled..."No strong parallel repetition with entangled and non-signaling provers" by Julia Kempe and Oded Regev is a quantum paper. As with most quantum papers, it's on <a href="http://arxiv.org/abs/0911.0201" rel="nofollow">the arxiv</a>.Unknownhttps://www.blogger.com/profile/00984900489341123357noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-71732155460874201912010-03-01T11:29:32.310-06:002010-03-01T11:29:32.310-06:00Typo in name of guest speakers : Its Khot and not ...Typo in name of guest speakers : Its Khot and not Knot :)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-5279777024900356522010-03-01T11:05:51.964-06:002010-03-01T11:05:51.964-06:00How is the quality of CCC generally perceived? Obv...How is the quality of CCC generally perceived? Obviously it is a step below STOC/FOCS. Is CCC roughly equivalent to SODA? Or is it less well regarded?Anonymousnoreply@blogger.com