tag:blogger.com,1999:blog-3722233.post3390252287158355574..comments2024-03-18T23:13:09.570-05:00Comments on Computational Complexity: What is your best paper? Ambigous!Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger12125tag:blogger.com,1999:blog-3722233.post-14424924447879189302008-12-03T07:56:00.000-06:002008-12-03T07:56:00.000-06:00Citations is the most commonly recognized measure,...Citations is the most commonly recognized measure, but it can also be a misleading one. To see what I mean, take a look at CiteseerX's list of most-cited papers across their entire database.<BR/><BR/>http://citeseerx.ist.psu.edu/stats/articles;jsessionid=8D28776679FE9FA8AB90D45C461891B8<BR/><BR/>Putting aside the Tarski Grothendieck set theory papers (which appear to have some odd citation convention) you'll notice a number of things. Longer works like books tend to get cited more - they cover more material, and they're frequently taken as the authority on classical matters, rather than the original publications. In a way, you know your work is most successful when people begin to take it for granted, like the earth they stand on, and think of it as undeserving of citation - there's a reason the original papers on linked lists aren't on this list.<BR/><BR/>Citations is also peculiar as a relative measure. Is the genetic algorithms paper twice as important as the RSA paper? Are R-trees more important than C++? Not really. There are patterns and conventions to citations within certain subfields, and perception of the paper comes into play. A paper that, like the RSA paper, is recognized as the single authoritative original source for a sudden insight, may have an easier time getting cited than one of a long, incremental series of papers, such as the 20 papers required to prove the Robertson–Seymour theorem, or the many papers associated with the Human Genome Project.D Coetzeehttps://www.blogger.com/profile/05407492273389264037noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-43820890476167201482008-11-24T11:03:00.000-06:002008-11-24T11:03:00.000-06:00Don't worry about no one citing your papers (excep...Don't worry about no one citing your papers (except for obvious reasons). Many important mathematics papers were "useless" until much later. For example, the notion of imaginary numbers took 200 years to be widely accepted.<BR/><BR/>Popularity contest...um, I mean impact factor, is only a relatively recent phenomenon.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-9577498503259671492008-11-24T07:45:00.000-06:002008-11-24T07:45:00.000-06:00Maybe it's also fun to ask people about their wors...Maybe it's also fun to ask people about their <I>worst</I> papers --- the ones where you do all the work, struggle to get it published anywhere, and then no-one cites it.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-12030102257954367492008-11-24T03:31:00.000-06:002008-11-24T03:31:00.000-06:00hmm, interesting question. But some papers/results...hmm, interesting question. But some papers/results that don't seem important now may be useful later.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-73569256998733384702008-11-24T02:36:00.000-06:002008-11-24T02:36:00.000-06:00What's your best paper?What's your best paper?Unknownhttps://www.blogger.com/profile/09988830037388179396noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-27529821449913258872008-11-23T19:34:00.000-06:002008-11-23T19:34:00.000-06:00It is also possible that the same paper is the ans...It is also possible that the same paper is the answer in all five cases.Alexhttps://www.blogger.com/profile/10148443796474857605noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-56616481808513198982008-11-22T23:31:00.000-06:002008-11-22T23:31:00.000-06:00Congratulations! This page is currently the #2 hi...Congratulations! This page is currently the #2 hit on Google for "ambigous"! Maybe this comment will push it up to #1.<BR/><BR/>I'd call that an unambigous success!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-48708807495084374802008-11-21T15:29:00.000-06:002008-11-21T15:29:00.000-06:00Many of the places to which I am applying this yea...Many of the places to which I am applying this year ask applicants to attach PDFs of their "three most important papers." Given your discussion, now I have to wonder if they are seeking to learn about the candidate by observing which of these choices the candidate makes.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-31599087405426128742008-11-21T14:34:00.000-06:002008-11-21T14:34:00.000-06:00Anon 3: What are you talking about? Citations are ...Anon 3: What are you talking about? Citations are carefully tracked by a number of organizations (including Google Scholar and citeseer). Sure, both are imperfect, and miss some citations and count some things that shouldn't count. But I would imagine that they both give very good approximations to the "actual" citation count.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-65025729480870580502008-11-21T11:59:00.000-06:002008-11-21T11:59:00.000-06:00How is the paper that has been cited the most veri...How is the paper that has been cited the most verifiable?<BR/><BR/>In fact I would go so far as to conjecture that as probability that a paper will be widely cited goes up, the ability of the paper's author to know how many times the paper has been cited diminish to nothing.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-74051617019192926262008-11-21T11:20:00.000-06:002008-11-21T11:20:00.000-06:00I meant to say "proofs" not "proof(s)".I meant to say "proofs" not "proof(s)".Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-85765376806933682632008-11-21T11:06:00.000-06:002008-11-21T11:06:00.000-06:007.(& 2) The ones with the most elegant proof(s...7.(& 2) The ones with the most elegant proof(s) discovered by me.Anonymousnoreply@blogger.com