tag:blogger.com,1999:blog-786333285568106173.post5267751668666437269..comments2024-01-25T01:05:59.968-05:00Comments on WebDiarios de Motocicleta: STOC 2008Mihaihttp://www.blogger.com/profile/11599372864611039927noreply@blogger.comBlogger17125tag:blogger.com,1999:blog-786333285568106173.post-35129807635408418272008-05-18T13:41:00.000-04:002008-05-18T13:41:00.000-04:00To quote a PC member from a past conference: "Thes...<I>To quote a PC member from a past conference: "These papers were not rejected for being too conceptual, they were rejected for being too weak."</I><BR/><BR/>What else would you expect him/her to say? "The conceptual papers were great, but we don't do great conceptual papers"? The PC member might well be right, but either way the comment would have been the same.<BR/><BR/>The real question is if there are great conceptual papers out there getting rejected. <BR/><BR/>Clearly some of us do think this is the case. The reason is simple: referees use their standard issue "technical prowess" yardstick to measure conceptual papers and lo and behold, using that standard they are "too weak".Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-1595373235577563412008-05-18T11:57:00.000-04:002008-05-18T11:57:00.000-04:00The current system works. It would be hard to argu...The current system works. It would be hard to argue that good research is not being done because of its imperfections. The only thing the current system discourages is a chase after the moon research (i.e., working on extremely hard problems directly, which has low probablity of success). This is of course a good property of the system, I would argue.<BR/><BR/>In any case, ask yourself the following: "Do people work on the problems they really care about?" The answer is mostly yes, I think.<BR/><BR/>Or are you trying to argue that "conceptual" research would lead new students to do weak research instead of decent research? Maybe. But I think very quickly the bar for "conceptual" papers is going to be high enough that being conceptual, whatever that means, would be of very little advantage...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-40569299599434019062008-05-17T14:41:00.000-04:002008-05-17T14:41:00.000-04:00Mihai,the main problem with your post is that most...Mihai,<BR/><BR/>the main problem with your post is that most arguments are based on rumors (*Reportedly* 10 SODA rejects got into STOC; *I know of* some good algorithms papers that were rejected). No real statistic is given; just rumors. If you want to make an argument, you have to give some evidence of the real statistics, and compare it to other conferences. I bet, every year a certain number of SODA rejects make it into STOC. (And I bet some of the papers were improved before they were resubmitted!)<BR/><BR/>On the other hand, probably less SODA rejects make it into FOCS, and that's simply because the FOCS deadline is in early spring and the SODA deadline is in early summer.<BR/><BR/>All in all, your argument is not very convincing.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-29534902055312448992008-05-17T05:59:00.000-04:002008-05-17T05:59:00.000-04:00The right experiment to do would be to set up two ...The right experiment to do would be to set up two PCs for the same conference, working on exactly the same set of papers, and check if the correlation between the decisions of the two PCs makes sense. (I would not expect 100% correlation; if the correlation is 20%, then we should be worried).<BR/><BR/>If you want to save some work, and if you believe that the problem is in the PC itself and not in the reviewers, then you can give both PCs the same set of referee reports.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-34984045896095517462008-05-16T18:23:00.000-04:002008-05-16T18:23:00.000-04:00Anon -2, I can certainly see your logical objectio...Anon -2, I can certainly see your logical objection. Indeed, I hope that the FOCS PC will accept the good papers rejected from STOC.<BR/><BR/>But you will agree with me that it's a laudable goal to be less arbitrary in our decisions. As such, it seems valid to criticize the perceived fact that a PC is making too abrupt departures from the established norm.Mihaihttps://www.blogger.com/profile/11599372864611039927noreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-78685472550296277722008-05-16T18:15:00.000-04:002008-05-16T18:15:00.000-04:00Yes, the really important thing is to do good rese...Yes, the really important thing is to do good research. But it is also of major importance to point out good research for the next generation, because we will not solve all problems now. <BR/><BR/>The reason I am spending so much time on this stupid politics is that I am genuinly worried by my impression that the current "sanctioned trend-chasing" is destroying our position to solve the really big problems.Mihaihttps://www.blogger.com/profile/11599372864611039927noreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-19466797067519049532008-05-16T18:08:00.000-04:002008-05-16T18:08:00.000-04:00I think 5-10 papers rejected to the previous STOC/...I think 5-10 papers rejected to the previous STOC/FOCS conference that get accepted to the next installment is more or less standard. Sometime just rewriting the intro after being rejected is enough to dramatically improve its FOCS/STOC chances. As such, since the two PCs dont necessarily see exactly the same submission, its not even clear that one can claim that the first committee made a mistake.<BR/><BR/>Anyway, the important thing is to do good research. Whether the results appear in SWAT or FOCS is really of lesser importance.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-10371954283189739112008-05-16T17:06:00.000-04:002008-05-16T17:06:00.000-04:00Mihai, I cant comment on the algo papers that were...Mihai, I cant comment on the algo papers that were rejected. <BR/><BR/>But claim that there are good algo papers rejected from this conference.. <BR/><BR/>Yet at the same time, you argue that the papers rejected from previous conferences are not as good.. These were probably the papers that were rejected last time because the PC didnt contain people from their corresponding fields..<BR/><BR/>I guess theory is so large now, that every conference some area gets hit badly..Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-88474349787379049472008-05-16T16:25:00.000-04:002008-05-16T16:25:00.000-04:00What you learn quickly in an academic environment ...What you learn quickly in an academic environment is that everybody has good arguments, and there are always counterexamples. Still, my own feeling is that STOC'08 went down a path that we should not continue on. If indeed the large count of decisions they "overturned" is correct, that is in my opinion reason to worry.Mihaihttps://www.blogger.com/profile/11599372864611039927noreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-116742135896837292008-05-16T16:13:00.000-04:002008-05-16T16:13:00.000-04:00Well, since I had FOCS paper that got invited to t...Well, since I had FOCS paper that got invited to the special issue that was rejected from the previous STOC, I dont accept the observation that "reject from previous conference" is an indication of low quality. I am sure that many of these previous rejected papers are probably very good. Selection by PCs is a random process that does reject sometimes excellent papers. The assumption that a PC is a source wisdom when coming to judging quality of papers (especially when its on linear ponies) is natural, but somewhat optimistic. <BR/><BR/>All PCs make many mistakes, thats what makes their decisions interesting.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-48460133881224346272008-05-16T11:29:00.000-04:002008-05-16T11:29:00.000-04:00Anon, there is a good reason why PCs should contai...Anon, there is a good reason why PCs should containt people from many areas. Even if I may understand what some paper in, say, crypto is talking about, I am not really able to judge its quality in context. So if you want me to jump at the neck of some papers, first convince the PC to accept some in algorithms :)<BR/><BR/>I am pointing to the reported number of STOC'08 papers that were previous rejects as an objective statistic that can be compared across subfields. That's why I would like this number verified.Mihaihttps://www.blogger.com/profile/11599372864611039927noreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-89928288454973591382008-05-16T00:58:00.000-04:002008-05-16T00:58:00.000-04:00Mihai, would you care to point out some papers in ...Mihai, would you care to point out some papers in the STOC 08 program that you think are subpar?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-49157218147937061972008-05-15T20:18:00.000-04:002008-05-15T20:18:00.000-04:00I have no comment on the algorithms papers, but I ...I have no comment on the algorithms papers, but I found the quality of the complexity-ish and crypto-ish papers to be high this year. At least there were many that were interesting to me.Jonathan Katzhttps://www.blogger.com/profile/07362776979218585818noreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-8924710201347298782008-05-15T19:37:00.000-04:002008-05-15T19:37:00.000-04:00I don't think there was any serious point from Ami...I don't think there was any serious point from Amit...Mihaihttps://www.blogger.com/profile/11599372864611039927noreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-62222247777559812132008-05-15T19:34:00.000-04:002008-05-15T19:34:00.000-04:00it's funny how he ignored Amit's point and gave a ...it's funny how he ignored Amit's point and gave a stat about himself again. haha.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-88444465114756788062008-05-15T19:13:00.000-04:002008-05-15T19:13:00.000-04:00Yes, I'm vaguely aware of Bernard Chazelle's work....Yes, I'm vaguely aware of Bernard Chazelle's work. A quick grep through my papers directory seems to reveal 63 citations ;)Mihaihttps://www.blogger.com/profile/11599372864611039927noreply@blogger.comtag:blogger.com,1999:blog-786333285568106173.post-8112798332795131902008-05-15T19:05:00.000-04:002008-05-15T19:05:00.000-04:00Quoth Mihai: ... heavy bias against algorithms was...Quoth Mihai: <I>... heavy bias against algorithms was due in part to the composition of the PC, which essentially contained nobody in the area.</I><BR/><BR/>Bernard Chazelle, inventor of linear-time triangulation and inverse-Ackermann-time MST, and co-inventor of fractional cascading, not algorithms-y enough for you?<BR/><BR/>Not that Bernard was the only algorithms-ist (ugh) on the PC, but I've got to defend my advisor...<BR/><BR/>- Amit CAChttps://www.blogger.com/profile/14911233583375020356noreply@blogger.com