tag:blogger.com,1999:blog-3722233.post6286882785505628447..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: When does Alice deserve to be a co-author?Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger30125tag:blogger.com,1999:blog-3722233.post-54285502788335524522014-06-28T12:57:03.949-05:002014-06-28T12:57:03.949-05:00I see that this is an old post... but I know a ver...I see that this is an old post... but I know a very similar situation. If someone could leave a reply? Lets say:<br /><br />Bob and Carol had a proposal developed for a research project and identified simple techniques to collect the data and agreed to write 2 papers (maximum). Alice was invited for data collection only soon. Alice found that there are new/innovative techniques available to collect better data. She learned the new technique in her own time and worked for 2 years to expand, correct, and improve the data, developing new strategies and solutions on her own and using sources that Bob and Carol could not know. The new technique introduced by Alice changed the project direction to a new field (unexplored previously). Based on Alice work, Bob and Carol revised their initial method without saying anything to Alice. Alice pointed to her significant contribution. Carol and Bob invited her to be a co-author after the first two are published without Alice if she agrees to continue the work she was doing in the past two years. Alice agreed since Bob and Carol were in an agreement before she came in. Alice continued her work for another year waiting for Bob and Carol to do their part. Bob and Carol produced the first two papers without Alice using all the data and figures. She continued to comment on data and correct them when needed (since Bob and Carol had never worked on the data). Bob and Carol noticed that the data allow them to split the project into two and introduce a new concept. They produced two more papers and a number of conferences without Alice or without telling her anything. <br />At this point, in the past two years, Bob and Carol made public all the novelty that the project could offer in the first four papers. They still say that they are going to bring in Alice soon, but nothing has happened in the past year. <br />Now that the work is done, Alice feels that her efforts are wasted and she was treated unfairly by the two senior researchers. She does not want to deal with Bob and Carol ever again. But at the same time she needs publications to move forward her own career (that is why she agreed to work with Bob and Carol). What she should do? (all agreements between Bob and Alice were verbal). <br /><br /> Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-35421363546125370002008-10-12T20:41:00.000-05:002008-10-12T20:41:00.000-05:00everyone who makes a substantial intellectual cont...everyone who makes a substantial intellectual contribution <BR/>_IN EXPECTATION_ to the work should be offered co-authorship. That is anyone who made a serious effort, even if it was not so fruitful.<BR/><BR/>I also think that if ALICE is Albert Einstein she deserves co-authorship. alternatively, if Alice is unexperienced female then it is very easy to make her quit her co-authorship, even if her idea was great. and we all know that sometime the question is more important than the answer even if the proof is very clever (and Alice can ask others including herself...)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-17358924042206003102008-10-12T03:54:00.000-05:002008-10-12T03:54:00.000-05:00A few more I've seen:Alice funds a lab, attracts b...A few more I've seen:<BR/><BR/>Alice funds a lab, attracts bright students, gets them excited about a problem, they write a paper, she is untenured, writing more grants and doesn't have time to read it, they put her name on it anyway, she gets tenure.<BR/><BR/>Bob funds a lab, attracts bright students... he demands they take his name off the paper since he didn't write it, he doesn't get tenure.<BR/><BR/>One thing no one has mentioned here is that really you have these conversations in advance. If someone makes a contribution that might be author-worthy, they should take the time to also help writing up the paper, or else accept just an acknowledgement. Similarly, if you have to ask someone to write "a few obvious paragraphs" then you owe them for their time. This isn't just some passive logic-problem set in a book. Papers take time and are negotiated.<BR/><BR/>Another thing not mentioned is how great journals like Nature and PNAS are that let you specify everyone's contribution, so you can just put everyone on (and maybe have the reviewers suggest taking some off.)Joanna Brysonhttps://www.blogger.com/profile/02968914847649268737noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-17153695393808471452008-10-06T14:52:00.000-05:002008-10-06T14:52:00.000-05:00I agree that, for each co-author, the importance o...I agree that, for each co-author, the importance of the contribution and the time spent are, in general, independent.<BR/><BR/>However, usually the list of authors is decided once we are confident in having a solution for the problem. It seems to me that those who worked less (those who either had less ideas or spent less time than the others) should then feel more concerned by the writing. I've seen several cases where one of the co-authors becomes unreachable once we collectively decided his name would be on the paper...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-22874724937337574992008-10-05T02:29:00.000-05:002008-10-05T02:29:00.000-05:00Two other scenarios:1. Bob uses Alice's non-public...Two other scenarios:<BR/><BR/>1. Bob uses Alice's non-public code to perform experiments and reports results in the paper. Alice gets mentioned in the acknowledgments while she knows Bob would have taken forever to write that code. Alice doesn't know how to react but stops helping out Bob.<BR/><BR/>2. Alice is the PI on the grant which supports grad student Bob. Alice does no work but still get's co-authorship on Bob's paper.Delip Raohttps://www.blogger.com/profile/17504663683160693696noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-5817765714902882792008-10-03T01:55:00.000-05:002008-10-03T01:55:00.000-05:00Case #2 is something that I can relate very much t...Case #2 is something that I can relate very much to. And I would even doubt the coauthorship of Bob in some cases like these. The validity of coauthorship here depends very much on how much effort and intellectual contribution was required in formulating it vs solving it. Very often solving the problem is not so hard if you know the usual techniques, once it is formulated nicely. I have myself once spent months coming up with a good formulation (not too easy not too hard), and before i could spend anytime solving it, I talked about it with somebody and he/she gave me a solution in 2 minutes. Now, I feel that I could have also solved it myself in say 1 hour, had I not discussed it. But the other person still got the coauthorship.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-52911269209918919362008-10-02T13:41:00.000-05:002008-10-02T13:41:00.000-05:00There is already corruption on Wall Street, in cor...There is already corruption on Wall Street, in corporations, and in politics. Increasingly, we are seeing corruption even in academia. Just recently, a famous physics blog reported of plagiarism cases being brought to the attention of certain prestigious journals, but got ignored until they had become an outcry. <BR/><BR/>Even though the ivory tower is not yet as dysfunctional as Wall St., I think it is a good idea to discuss ethical issues from time to time in a safe, anonymous forum before certain misbehavior becomes rampant. While most professors would never mistreat their students/colleagues (they are, after all, scholars and typically act scholarly), there are some who do take advantage of the naivete, inexperience, and powerlessness of the junior researcher. I believe bringing issues out in the open is one way to curb misconduct.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-55640645825460248802008-10-02T12:43:00.000-05:002008-10-02T12:43:00.000-05:00If one's advisor really did do a reasonable job of...If one's advisor really did do a reasonable job of training - by providing the intellectual context within which the work is done, then it seems to be that it is perfectly OK to include him as a co-author on all works in that thread.<BR/><BR/>On a different note, it seems a bit sad that people are so worked up about credit assignment... seems to give credence to people who think academia is dysfunctional.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-13020534409151425522008-10-02T12:15:00.000-05:002008-10-02T12:15:00.000-05:00To Anon #19:I think the relevant question in this ...To Anon #19:<BR/><BR/>I think the relevant question in this scenario is : would this paper exist if the advisor was not there? In many such cases, the answer is no; for example, the advisor might have formulated the problem, or chosen the problem, or pointed the student towards the right papers or towards the right technique. All too often, in these cases, the students think it is they who did all the work, because they worked out the details, and that the advisor has no contribution -- and they are wrong. In many such cases, the paper would not have been written if the advisor was not in the picture, and therefore, the advisor's name should be on it.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36165744020976314432008-10-02T12:05:00.000-05:002008-10-02T12:05:00.000-05:00To Anon #16 (and others)Mathematicians seemed to h...To Anon #16 (and others)<BR/>Mathematicians seemed to have learnt this the hard way though. Consider for example what Caucy did to Abel and Galois. For those interested, E. T. Bell's, Men of Mathematics, is a delightful read.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-81045068104211883172008-10-02T11:51:00.000-05:002008-10-02T11:51:00.000-05:00But it there is a chance the paper is going to be ...<I>But it there is a chance the paper is going to be published, then he better have his name in it, after all he pays the student's salary.</I><BR/><BR/>I had heard that this was the norm in systems, but does this actually happen in TCS?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-4217025311752749722008-10-02T09:19:00.000-05:002008-10-02T09:19:00.000-05:00Student does work. Advisor disagrees with contents...Student does work. Advisor disagrees with contents (hey, it's different from what he's been saying all those years!). Buf it there is a chance the paper is going to be published, then he better have his name in it, after all he pays the student's salary. He get's co-authorship.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-50605705912719312022008-10-02T08:20:00.000-05:002008-10-02T08:20:00.000-05:00What if you are working on a long-term project, sa...What if you are working on a long-term project, say you have worked on a problem for two years. At one point, a colleague worked on the project for two months but then dropped out. The colleague did make a contribution to the approach that you were working on at the time, but that approach ultimately could not be shown to work and the problem was solved using a different approach. Should the colleague be a co-author?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-27101810685585196342008-10-02T04:22:00.000-05:002008-10-02T04:22:00.000-05:00My view (actually also official policy at my insti...My view (actually also official policy at my institution) is that everyone who makes a substantial intellectual contribution to the work should be offered co-authorship [they may of course decline, if they feel unworthy, or dubious about the quality of the work!]. So what counts as "substantial intellectual contribution? Our university is unclear about the boundary, but it says explicitly that providing funding (eg as lab head) is not such a contribution. In deciding coauthorship, I would use the following principles. For case 3: The time spent on the paper is not relevant as coauthorship is a measure of quantity of intellectual contribution, not of quantity of effort. For case 1 and 2: choosing which problem is worth working on counts, even if it is a well-known problem (and that is why a thesis advisor is often a coauthor even if they didn't contribute the solution idea). Some other cases I have known: proofreading does not count, but creating the expository approach does count as enough contribution.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-68135817566698955842008-10-02T03:03:00.000-05:002008-10-02T03:03:00.000-05:00Ah, I knew someone would bring up a high-profile c...Ah, I knew someone would bring up a high-profile case; that's why I used the word "imperfect." The mathematical community is still one that typically rejects special treatment based on seniority or authority alone. Special treatment common in many fields but less so in math include, for example, gift authorship to advisors, heads of labs, professors who provide funding, and other senior people regardless of actual contribution. Even though such practices violate the ethical codes set forth by their professional societies, they're unfortunately commonplace.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-91202056189636906302008-10-02T00:32:00.000-05:002008-10-02T00:32:00.000-05:00Not surprisingly, that community, though imperfect...<I>Not surprisingly, that community, though imperfect, is one of the cleanest there is and least prone to corruption.</I><BR/><BR/>Really? Are cases like the ones described in Sylvia Nasar's newyorker article relating to the Poincare conjecture and other previous stuff involving some of those people common in other fields?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-8366845799809799272008-10-01T21:16:00.000-05:002008-10-01T21:16:00.000-05:00I like the way they typically assign credit in the...I like the way they typically assign credit in the pure mathematics community: by alphabetical order, with each author contributing roughly equally to the paper. All other contributions--even some that would have earned a co-authorship in other fields--are given acknowledgments instead. And their acknowledgments are very specific and unambiguous too. Not surprisingly, that community, though imperfect, is one of the cleanest there is and least prone to corruption. (Is it because the constant use of proofs in their work forces them to be just as impartial and objective in work habits as well, including proper authorship assignment?)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-8950360931112903282008-10-01T20:38:00.000-05:002008-10-01T20:38:00.000-05:00Off topic: why do people post as anonymous if late...<I>Off topic: why do people post as anonymous if later they need to refer to their older posts?<BR/></I><BR/><BR/>Laziness, mainly. I don't care about credit for anything I suggest here, and I like the idea of anonymous posting (with each comment being judged on its own merits rather than based on its author), so I want to obscure my identity. Of course I could sign up for a persistent pseudonym, but keeping track of another account and password is too much trouble. Plus it would kind of defeat the purpose of anonymity, since over time the pseudonym would develop a (small) reputation of its own, so the comments would no longer be completely divorced from any reputation or context (the way I want them to be).<BR/><BR/>I rarely refer back to previous comments and identify them as mine, but it's occasionally convenient. I actually rather like the fact that I can't prove they are mine. Whenever someone claims to be anonymous #n, it has to be taken with a grain of salt. :-)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-77564307063470798402008-10-01T17:59:00.000-05:002008-10-01T17:59:00.000-05:00In case #2, if Alice isn't a co-author, then shoul...In case #2, if Alice isn't a co-author, then shouldn't the *title* be something like "Alice's Question on Foos that are also Barred Bazzes." How many math titles start "On a Problem of Erdos...."?<BR/><BR/>Generally, it seems to me that if Bob doesn't think Alice deserves a co-authorship based on her research contribution, then none of the writing should be done by Alice. Once Alice has written part of the paper, she should become a co-author automatically (unless she submitted a sample rewrite of a paragraph as part of role as a reviewer - that should go in the acknowlegements.)Scotthttps://www.blogger.com/profile/06352995172196777495noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-56043864160580152742008-10-01T16:15:00.000-05:002008-10-01T16:15:00.000-05:00Some situations that happened either to me or to f...Some situations that happened either to me or to friends of mine.<BR/><BR/>(coauthor, not sure) Advisor did absolutely nothing but hey, he's the advisor.<BR/><BR/>(coauthor, disagree) Head of the lab did absolute nothing but hey, he's the head of the lab.<BR/><BR/>(coauthor, disagree) Lab mate wrote two paragraphs summarising some well-known concepts. They could have easily been written by the author himself.<BR/><BR/>(coauthor, disagree) Developer of an open source tool who happens to be a lecturer. He did absolutely no research directly related to the paper except the open source software itself that was released years ago. Now that's an interesting way of keeping the publications coming!<BR/><BR/>(not coauthor, agree) Lab mate helped author to understand the data structures and representations needed to do the research described in the paper.<BR/><BR/>(not coauthor, agree) Lab mate suggested an alternative data structure (binomial heaps) and helped author with the (somewhat trivial) complexity of author's algorithms<BR/><BR/>(not coauthor, agree) Alice suggested Bob a problem. Alice acknowledges Bob for the suggestion.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-243903743755579812008-10-01T15:34:00.000-05:002008-10-01T15:34:00.000-05:001. Alice deserves last co-authorship.2. Alice dese...1. Alice deserves last co-authorship.<BR/>2. Alice deserves a clear acknowledgment (for posing the problem), but not co-authorship. I imagine this case has happened quite often between advisor and graduate student.<BR/>3. If her contribution is important, then Alice deserves co-authorship.<BR/>4. Was Bob unable to solve that last case and needed Alice's help? If so, then she probably deserves last co-authorship. Depending on how small the case is compared to the rest of the long paper, an acknowledgment may be sufficient.<BR/>5. Shame on all three of them for perpetrating fraud! A tenured position to an undeserving person is one fewer for the deserving person.<BR/>6. Alice clearly deserves co-authorship.<BR/>7. Bob has done nothing wrong. If the generalization is important enough, Alice can write a separate paper.<BR/>8. Alice has made the right (and honorable) decision. Shame on those who include as co-authors people who contribute very little to the new results of the paper!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-52193644319974426922008-10-01T15:16:00.000-05:002008-10-01T15:16:00.000-05:00From what I read on the internet, scenario 5 is mu...From what I read on the internet, scenario 5 is much more common in fields other than mathematics or CS.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-71183839757996405742008-10-01T15:15:00.000-05:002008-10-01T15:15:00.000-05:00Off topic: why do people post as anonymous if late...Off topic: why do people post as anonymous if later they need to refer to their older posts?<BR/><BR/>Why not sign-off with a tag? Sure, the tag could be "anonymous" but it would be interesting to see how many people write "anonymous". Actually blogger.com shouldn't even give the option "anonymous" below.Unknownhttps://www.blogger.com/profile/17017097307300614331noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-25298877829939270182008-10-01T15:00:00.000-05:002008-10-01T15:00:00.000-05:00Actually for case #2 in Gasarch's list, I would sa...Actually for case #2 in Gasarch's list, I would say that whether Alice should get coauthorship or not depends on how hard it was to formulate the problem. Sometimes, modeling a problem in the right way so that it is solvable can be pretty hard; so if the problem was of this kind, then Alice should certainly get coauthorship.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-71425779117109443082008-10-01T14:56:00.000-05:002008-10-01T14:56:00.000-05:00This is about the scenario in anon #2. What if it ...This is about the scenario in anon #2. What if it is only Bob and Alice who solve a problem together and write a paper on it (as opposed to Alice Bob and Carol). Later, Bob, who also did most of the work for the first paper, uses the same techniques to solve another related problem. Then should Alice get co-authorship?<BR/><BR/>Also, what if it was Alice and Bob for the first paper, but Bob is Alice's advisor, and he wants another student Carol to look into a second application of these techniques (maybe because Alice is too busy with other stuff or is on a summer internship.) Then, is he obliged to put Alice's name on the second paper as well?Anonymousnoreply@blogger.com