tag:blogger.com,1999:blog-3722233.post3803137540305136325..comments2022-05-17T19:30:53.024-05:00Comments on Computational Complexity: The FOCS CallLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-3722233.post-60184233898437624982009-02-24T14:23:00.000-06:002009-02-24T14:23:00.000-06:00I agree that the intuition behind a proof is more ...I agree that the intuition behind a proof is more important in a presentation than "dotting all the i's." But I've seen plenty of conference papers that say something along the lines of "The proof is not difficult and is omitted due to space constraints, but will appear in a full version." This type of statement can have several problems, which are what I'd guess the committee is trying to avoid:<BR/><BR/>A) The full version sometimes (often?) never appears.<BR/>B) In the ones I've read, the proofs have in fact been easy to reconstruct, but I imagine there are plenty of cases where this is not true.<BR/>C) I also imagine there are plenty of cases where the "easy" proof the authors had in mind does not in fact work, because some "i" can't be "dotted."Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-2684558257904145972009-02-24T10:25:00.000-06:002009-02-24T10:25:00.000-06:00For that matter, where is the bibliography suppose...<I>For that matter, where is the bibliography supposed to fit in the final submission if it is not counted in the 10 pages?</I><BR/><BR/>The final submission format will squish your paper to nearly half its size. From my understanding, this "10 pages" business for submission has nothing to do with whether the paper will fit in the final proceedings. It has to do with you saving the reviewers' time: they want you to highlight 10 pages' worth of material for them to read. From this perspective, it makes sense why they don't count figures and bibliography; a reviewer will not spend much time on them anyway.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-23886695755730772582009-02-24T09:44:00.000-06:002009-02-24T09:44:00.000-06:00The submission requirement states that the page li...The submission requirement states that the page limit is 10 pages, not including bibliography, figures, and technical appendix.<BR/><BR/>I'm conflicted on this, because my paper is easily under 10 pages if all figures move to the end and are not counted against the page limit. But the figures form the heart of the intuitive understanding of the paper. In the final submission, to be recorded in the 10 pages of proceedings, I would surely include the figures and leave out the proofs. But why are figures singled out specially; why not just, "Any material, figures or otherwise, can be placed in a technical appendix"? For that matter, where is the bibliography supposed to fit in the final submission if it is not counted in the 10 pages?<BR/><BR/>As far as the brief description, I'm still confused and look forward to seeing examples. Good introductions already satisfy needs (1)-(3), and are usually under 2 pages. My interpretation is that the brief description is my chance to brag about the proof techniques (which I usually leave out of an introduction), at a high level. Introductions often have something like this, so maybe this is a way for the PC to force good introductions without actually forcing; the brief description is the introduction that the PC wishes you would write.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-66548916274275944912009-02-24T06:06:00.000-06:002009-02-24T06:06:00.000-06:00This is more work to the authors but I must say I ...This is more work to the authors but I must say I like the changes. The proof requirement will reduce false positives, and in the long run will strengthen the publication status of a conference. The two-page requirement will reduce false negatives by allowing PC members to structure their work-overload better (the board should require a high read-ratio of the two-page descriptions).Anonymousnoreply@blogger.com