Apologies for the soft question. ECCC (the Electronic Colloquium on Computational Complexity), on its website (ECCC), says it is a compromise between the negligible peer review of ArXiv and the long waiting time of journal submissions. If one had to assign a value to the strength of the peer review process of ECCC ($0$ being arXiv's and $1$ being STOC/FOCS level), what would it be?

  • 7
    $\begingroup$ The Chaitin constant. $\endgroup$ May 5 at 6:43
  • 2
    $\begingroup$ About 0.111...... $\endgroup$ May 5 at 13:16
  • $\begingroup$ I can tell you this much: I have attempted to upload a paper only once in my life there. After waiting for more than two months, it was rejected because apparently nobody bothered to look at it: "Submissions that are not reviewed within two months ['2-month-rule'] are rejected, after the board members were warned about it." I never in my life had anything rejected from arXiv. $\endgroup$
    – domotorp
    May 5 at 20:33
  • $\begingroup$ The screening process is explained here: dl.acm.org/doi/10.1145/1107458.1107484 There we also read: "The standards for publications in ECCC are high due to the involved board members." $\endgroup$ May 6 at 14:03

1 Answer 1


ECCC is supposed to reject any paper that is submitted without something that appears to be a proof for all of the main theorems. There is no expectation that a board member is going to check that the proof is actually correct (although some board members may do this, at least on occasion). In that sense, the standards for "refereeing" for ECCC are much lower than for a journal (and I would argue that the level of refereeing for journal submission is higher than for STOC/FOCS, since the amount of time available for STOC/FOCS submissions is severely limited). [One should not confuse "level of refereeing" with "degree of selectivity", which are entirely different.]

Since ECCC is a community effort by the board, it does occasionally happen that some papers "time out" just because the board members were too busy, or assumed that someone else would look at a particular paper. At least, this was true back when I was on the board; it happened rarely, but it did happen. But the rationale for the "time out" aspect of ECCC is that, if a submission is really a "complexity" paper, then at least one board member should think that it looks interesting enough to act on it reasonably promptly. There are papers that are actually garbage, or that are so off-topic that they shouldn't have been submitted to ECCC; those papers either get rejected promptly by a board member, or they just ignored and hence "time out".


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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