Take the 2-minute tour ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.

In essence, the question is:

What is the least publishable unit for the ArXiv?

Of particular interest are fields that use the ArXiv extensively such as quantum computing. But comments on other fields and preprint services (like, ECCC & ePrint) are also welcome.


Detailed question

This is based on the following two questions:

  1. When should you say what you know?
  2. How do you decide when you have enough research results to write a paper and to which journal you submit the paper

In particular, on Jukka Suomela's comment on this answer:

I think ArXiving your results ASAP is a good idea. Please keep in mind that an ArXiv manuscript does not need to constitute a minimum publishable unit. I think it is perfectly ok to submit a 2-page proof to ArXiv, even though it would be obviously too short as a conference or journal paper. Resolving an open problem that other people would like to solve is more than enough.

In my field (quantum computing) it seems that every preprint I see on the ArXiv is a publication-level paper, released early so that we don't have to wait for conference proceedings or journal turnaround. It is intimidating to submit something that is not at publication-level. Is it alright to put up results which are partial or only slight extensions of existing work? Is it alright to put up results that are potentially interesting (i.e. you've given some talks on them and not everybody fell asleep) but you doubt would get into a top-conference or journal? Do you have advice on when to share results on ArXiv or similar preprint-servers? Can sharing results early hurt you?


Some specific background

Just to make the question more personal, I'll include a further motivation. However, I am hoping to receive answers that give more general guidelines that I (and others) could follow in the future.

I did some work on unitary t-designs in which I extended an existing theorem (in a way that is kind of useful, but the proof of the original just needs to be modified slightly -- so no new idea; i.e. when I talked to the author of the earlier paper his comment was along the lines of "oh cool, didn't think about that", and for the proof I had to say about a sentence and then he was like "okay, I see how you would prove that"), proved some easy results, and provided an alternative proof of a lower bound.

I wrote up a pretty verbose paper that I keep on my website, but unfortunately I am not well read enough in the field to really understand how it fits in the bigger picture (and I think that is the biggest weak-point, that I doubt I could overcome easily). I keep the text around mostly as a sort of "I worked on this" note and since I give talks on the topic sometimes. It has also come in useful once to a friend since I make a pretty gentle intro and so he used it as a basic starting point to relate some of his work to designs (although he didn't use any of the results in the paper, just like a lecture note on definitions).

Would this be an example of something that I should put up on the ArXiv? or is the appropriate measure to keep it in on my website?

share|improve this question

4 Answers 4

up vote 15 down vote accepted

ArXiv papers still need to be recognizable as papers. I'd only put something on the arXiv if I'd feel comfortable publishing it as a letter in a journal (like, say, Information Processing Letters). For stuff that's even smaller than that, but that I still want to put on some sort of public record, I'll just make a blog post.

But in your case, if you've written it up as a preprint anyway, and you clearly state in it how much or how little is new, then why not? ArXiv papers don't actually have to have any new research content — survey papers are also welcome — so a paper that's mostly a survey but that extends the problem a small step in some direction doesn't sound problematic to me.

share|improve this answer
    
what is the official distinction between a letter and a paper? It seemed to me like in a lot of top journals letters are just like papers, except more restricted in length. –  Artem Kaznatcheev Aug 3 '11 at 6:29

I think you should put this on the ArXiv. I would really recommend against putting papers which are less than a minimum publishable unit on the ArXiv if you are planning to do more work on them and incorporating them into a more complete conference or journal paper later (since I think your ArXiv papers should more or less mirror your conference and journal publications -- otherwise things get very confusing), but if you're not planning on doing anything else along these lines, I would recommend going ahead and posting it. I don't really see a downside.

share|improve this answer

I agree with most of what Peter and David have said, but I thought I'd contribute an answer anyway, so that you can have a few different perspectives on this.

I should mention that the criteria people use for determining what to upload is not uniform across the community. Some (perhaps most) people only upload finished papers, while others upload lecture notes or journal club notes, or minor results not intended for publication.

For me, the general rule I use for determining whether I am going to upload something to the arxiv is whether or not I intend to submit it for publication somewhere. This is basically a practicality: I have a finite amount of time to spend writing stuff up (which is by far my least favorite part of the job), and so it makes sense to spend it writing up the results I consider the most important. As you progress through your research career, you tend to accumulate a lot of minor results. I tend not to bother writing these up, but often save them in case they might make an interesting starting point for working with a new student.

However, the rule I mention above I use simply for practical reasons. There is a much more important rule to bare in mind: Don't put something on the arxiv you are not happy to have people see with your name attached to it. People will see it. Within our community it is far more common for people to read the arxiv mailings than to read any particular journal. Also, it is essentially impossible to totally remove a paper from the arxiv. You'll notice that even papers people withdraw remain there.

I'm not sure whether it is of any use to you, but since we are in the same field you may find it useful to hear a breakdown of my own uploads. All but one are intended for publication (either have been published, are in review, or are waiting to be submitted somewhere, possibly in an updated form). The one which will likely never be published was initially intended to submit to PRL, but got superceded by a much more detailed version I wrote for a CS conference. Also, one of my uploads is a review paper which has essentially zero original research in it. Most of my papers are on the arxiv, but there are 4 or 5 which for various different reasons don't appear there.

So where does this leave your paper? Well, as you are already distributing it via your own website, I would certainly say my second rule of thumb doesn't apply. Also, clearly you have already written it up, so the first rule doesn't apply in this instance. With that in mind, I would think there is no reason not to upload. If you get good feedback, you might even consider making a small paper out of it.

share|improve this answer

It is hard to define a "publishable unit" and depends on who you ask. And not every one has a blog. I take a liberal view of what one can post on the ArXiv. Use your judgement and/or seek advice from a mentor if you are unsure but I think there is is room for a wide variety of things that one can post on the ArXiv including small notes and observations, surveys, course notes etc. As Joe said a good criterion is that one should try not be embarrassed by what one puts out for public consumption - that coupled with a reasonable amount of modesty when putting up small observations should work well.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.