tag:blogger.com,1999:blog-8890204.post470260831132542940..comments2024-03-10T05:26:42.148-04:00Comments on My Biased Coin: ITCS, Day 2Michael Mitzenmacherhttp://www.blogger.com/profile/06738274256402616703noreply@blogger.comBlogger13125tag:blogger.com,1999:blog-8890204.post-73962390840925176662012-01-20T20:10:10.198-05:002012-01-20T20:10:10.198-05:00Both last year and this year, it seems that there ...Both last year and this year, it seems that there were very few (< 5 ?) papers at ITCS that could really be considered algorithms papers. I think this is because the deadlines of ITCS and SODA are so close.<br /><br />Even having a conference called "Innovations in theoretical cs" that somehow discourages algorithms (because of factors such as the deadline) is just another way of saying that non-algorithmic theory is more important.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-34674694376031507602012-01-15T10:54:14.952-05:002012-01-15T10:54:14.952-05:00One thing I just don't understand in this prop...One thing I just don't understand in this proposal. Leaving ITCS where it is creates a crazy collision with SODA. Is SODA just not part of the larger STOC/FOCS/ITCS equation now ?Suresh Venkatasubramanianhttps://www.blogger.com/profile/15898357513326041822noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-38147042410429298022012-01-10T14:05:25.023-05:002012-01-10T14:05:25.023-05:00One proposal I recently heard from a senior commun...One proposal I recently heard from a senior community member about how to increase the attendance at focs was to co-locate it with SODA since SODA has much better attendance.<br /><br />I find this quite funny since many of the papers that have a big draw at SODA are nevertheless rejected from FOCS, which has a bias against algorithms and discrete math. Instead of co-locating the conference, they could just accept the papers that make SODA so well attended ...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-66096622431453259152012-01-10T13:39:51.761-05:002012-01-10T13:39:51.761-05:00Pardon my bluntness, but what is wrong with STOC/F...Pardon my bluntness, but what is wrong with STOC/FOCS/SoCG (they haven't grown along with the field) and what is the solution (increase the number of papers accepted) is obvious to any one, except to those whose job depends on not updating STOC/FOCS/SoCG (to borrow a turn of phrase from Chris Matthews).<br /><br />The reason these changes have not taken place is because the current STOC/FOCS configuration is locally optimal for the people who publish and form the program committees in those conferences, even though the status quo is globally suboptimal for TCS as a whole.<br /><br />So we are left to play with partial solutions, such as co-location, new conferences (e.g. SODA, ITCS), posters, and holding conferences in major cities.<br /><br />This is not to say that those partial solutions are bad. Co-location makes sense regardless as do poster sessions and workshop/tutorials. But we are dancing around the edges. When it comes down to it, this is all about the fact that the field tripled in size yet our conferences held the number of papers accepted steady.ITCSSnoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-57076830220391464872012-01-10T01:31:38.308-05:002012-01-10T01:31:38.308-05:00IIf the proposal is to "kill" FOCS, then...IIf the proposal is to "kill" FOCS, then I don't think it is a particularly good proposal. Scientifically, all citation rankings that I am aware of put FOCS, along with STOC and SODA, at the top of the broad(er) theory conferences. This is true even if we limit the time window to recent years. The conference has significant value, and destroying value is much easier than creating it.<br /> <br /> Moreover, it is not clear what this would accomplish. I would think that the (vast) majority of the algorithms/discrete math-related papers not submitted to FOCS would be submitted to SODA, with only 3 months difference in the deadlines. So a larger STOC would in big part end up accepting "extra" papers, rather than those originally submitted to FOCS. Which is not necessarily a bad thing, but I am not sure if this is what is intended.<br /> <br /> Instead of "killing" FOCS, there is a long list of potential changes that would make the conference attendance more attractive. They were all mentioned many times already, but just for completeness some of the factors that tend to correlate with attendance are (i) organizing conferences in major cities (ii) accepting more papers, possibly as posters (iii) co-locating workshops. Many are being implemented already in the TCS community.Piotrhttp://people.csail.mit.edu/indyk/noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-20644686935811574772012-01-09T20:16:51.025-05:002012-01-09T20:16:51.025-05:00Why not try from the coming STOC? Accept, say, 10 ...Why not try from the coming STOC? Accept, say, 10 or 20 more papers. Doing this consecutively 3-4 years.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-66461562963583060542012-01-09T19:44:34.275-05:002012-01-09T19:44:34.275-05:00Anon #6: I'm happy with that solution as well...Anon #6: I'm happy with that solution as well. ITCS is already created, it wouldn't be creating a "new" conference. <br /><br />My main issues to address are that we simultaneously have:<br />1) Not enough papers being accepted, and<br />2) Too many conferences. <br /><br />Consolidation and co-location seems obvious solutions. The challenges relate to constructing a suitable calendar -- something that some august body should get together and work out.Michael Mitzenmacherhttps://www.blogger.com/profile/02161161032642563814noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-26906672572334688352012-01-09T19:03:41.943-05:002012-01-09T19:03:41.943-05:00"double the size of STOC, cancel FOCS, and ma..."double the size of STOC, cancel FOCS, and make ICS the "second", smaller theory conference" - ???<br /><br />Why not double the size of STOC and cancel ITCS? If you're saying cancel FOCS then why do you want to create or run a new conference instead?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-26699705776349761742012-01-09T18:56:04.608-05:002012-01-09T18:56:04.608-05:00For one thing, SoCG is half the time outside the U...For one thing, SoCG is half the time outside the US (most often in Europe) and STOC is much more primarily North American. For another, SoCG has already tried colocation with FCRC and the result was perceived to be worse local arrangements in a less interesting place for a lot more money — this is why recent FCRCs haven't included SoCG.D. Eppsteinhttps://www.blogger.com/profile/11923501729858669855noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-19258551451812691402012-01-09T18:42:26.437-05:002012-01-09T18:42:26.437-05:00David: Why can't SoCG and STOC co-locate? It ...David: Why can't SoCG and STOC co-locate? It seems to work well for other conferences? (CCC and EC have done this regularly.) I have been arguing for some time that we should be doing a "federated theory conference" and SoCG seems to be at least as good a fit.Paul Beamehttp://www.cs.washington.edu/homes/beamenoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-60554464314172246752012-01-09T18:02:48.915-05:002012-01-09T18:02:48.915-05:00STOC is at a bad time of year for computational ge...STOC is at a bad time of year for computational geometers, because the timing is so similar to SoCG. So if you want to complete the separation of computational geometry from the rest of theory, Umesh's proposal is a step in the right direction.D. Eppsteinhttps://www.blogger.com/profile/11923501729858669855noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-18217000844176382272012-01-09T16:47:16.206-05:002012-01-09T16:47:16.206-05:00I prefer October. Missing the first week of class...I prefer October. Missing the first week of classes is difficult. <br /><br />I agree that FOCS should be killed off. FOCS has shown no ability to change. STOC has added a poster session. ITCS is trying to help younger members of the community. What is FOCS doing? Over the last ten years, the only changes I have seen are higher registration fees.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-58750728794327016332012-01-09T16:05:59.982-05:002012-01-09T16:05:59.982-05:00Why is January so much better a time of year than ...Why is January so much better a time of year than October? Relatively few schools have January off and travel is much worse in January than October (and for someone teaching a grad course in Israel, a slightly late start can handle being away in October) whereas it would be a separate trip in January.Anonymousnoreply@blogger.com