tag:blogger.com,1999:blog-3722233.post5439438703035623693..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Test of Time Award- a good idea but...Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger12125tag:blogger.com,1999:blog-3722233.post-78052578019377991932016-02-14T17:52:39.158-06:002016-02-14T17:52:39.158-06:00Thank you!Thank you!samirhttps://www.blogger.com/profile/12398855828681012949noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-16528436904690689212016-02-13T02:48:22.897-06:002016-02-13T02:48:22.897-06:00And the Godel Prize is definitely not restricted t...And the Godel Prize is definitely not restricted to STOC/FOCS papers. I actually like a conference-based prize, with a specific year in mind rather than a window. 10 years should be OK. I like the POPL version. 20 is just too long. The real question if you did this: How many of the Best Papers would also win this award. I certainly can think of plenty of highly deserving papers that were not recognized at the time, but is that the exception or the rule? Paul Beamehttp://www.cs.washington.edu/people/faculty/beamenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-75693184810104766562016-02-12T09:17:19.983-06:002016-02-12T09:17:19.983-06:00LICS has had a Test-of-Time Award since 2006. See ...LICS has had a Test-of-Time Award since 2006. See <a href="http://lics.rwth-aachen.de/archive/test-of-time-award.html" rel="nofollow">here</a>. The LICS Test-of-Time Award recognizes up to three papers from the LICS proceedings from 20 years prior. Luca Acetohttps://www.blogger.com/profile/01092671728833265127noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-30961469138491195272016-02-11T12:00:18.339-06:002016-02-11T12:00:18.339-06:00TCC (theory of cryptography) has a test-of-time aw...TCC (theory of cryptography) has a test-of-time award. Papers published at least 8 years ago at the conference: https://www.iacr.org/workshops/tcc/awards.htmlMikenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-10628966288831075772016-02-11T10:46:03.250-06:002016-02-11T10:46:03.250-06:00The amount of time depends on what kind of impact ...The amount of time depends on what kind of impact you're interested in. 10 years is probably enough to see the impact in TCS, while it's better to wait for 20 years to see how the paper affected the wider CS and other computational fields. For seeing the impact on the rest of the society, you'll probably have to wait for at least 30 or 40 years.<br /><br />For an example, the original paper describing the FM-index was published in FOCS 2000. By 2010, it had spawned a successful research direction with hundreds of papers and many promising applications. Today the FM-index is one of the core tools in bioinformatics, with new applications being discovered all the time.<br /><br />Or consider public-key cryptosystems. The fundamental papers were published in the late 1970s, but the world was starting to see their real impact only around 2000.Jounihttps://www.blogger.com/profile/08868620962601644633noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-8913817482824632262016-02-11T10:12:06.526-06:002016-02-11T10:12:06.526-06:00I'm surprised that there are award for EXACTLY...I'm surprised that there are award for EXACTLY 10 years ago since<br />there could easily be too great papers in one year, and none in a different year. <br /><br />There are two paramters here:<br />a) size of window. 3-years is prob good.<br />b) amount of time that has to have passed. 19-21 seems long, 10 seems<br />right to me.<br /><br />So I would suggest an award for best paper 9-11 years ago. Or since<br />we are computer scientists, maybe 8-16 years ago so we can use base 2.<br />GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-83170730076719908832016-02-11T10:08:51.851-06:002016-02-11T10:08:51.851-06:00The Godel prize goes to a paper that appeared in a...The Godel prize goes to a paper that appeared in a refereed Journal within the last 14 years. <br /><br />This is not like the test-of-time awards that require a paper be in a specific journal and (at least for ETA) give a short window for when it had to appear.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-26384228493204019722016-02-11T09:49:55.491-06:002016-02-11T09:49:55.491-06:00Congratulations Samir Khuller and Sudipto Guha! Fo...Congratulations Samir Khuller and Sudipto Guha! For most conferences where test of time award is given, the papers are selected from the accepted list of current-X year. It is good that ESA looks at 3 years span.<br /><br />Some other conferences where such award is given include TCC, PODS, LATIN, SIGMOD, VLDB etc.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-3590694121320225342016-02-11T09:42:27.408-06:002016-02-11T09:42:27.408-06:00There is similar stuff in SIGSOFT/ICSE: Most Influ...There is similar stuff in SIGSOFT/ICSE: Most Influential Paper award. Looks at papers from 10 years ago. <br /><br />What we should be asking is why the correlation between "Best Paper" (of that year) and "Most Influential" (10 years on) is so low.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-6922362922827099582016-02-11T08:42:18.063-06:002016-02-11T08:42:18.063-06:00The most influential POPL paper award is always gi...The most influential POPL paper award is always given to a paper from POPL 10 years ago. (http://www.sigplan.org/Awards/POPL/)Andrew Hirschhttp://akhirsch.sciencenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29206003544708662192016-02-11T08:37:59.690-06:002016-02-11T08:37:59.690-06:00STOC/FOCS effectively have a shared test-of-time a...STOC/FOCS effectively have a shared test-of-time award called the Godel Prize...<br /><br />Have you considered sharing your thoughts with a trusted confidant before you make them public?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-42058500316220113832016-02-11T08:24:42.215-06:002016-02-11T08:24:42.215-06:00Erh... all test-of-time awards that I'm aware ...Erh... all test-of-time awards that I'm aware of restrict themselves to one conference. They are meant to counterbalance the best paper award, and the differences are often startling (see e.g. SIGCOMM conference).Anonymousnoreply@blogger.com