Friday, February 10, 2012

STOC 2012 accepts are posted

STOC 2012 paper accepts are posted here. Travel support for grad students (which I am involved with) is posted here. On a quick glance:
  1. I tried counting the paper for how many were in which categories. I got dizzy so I stopped. Also, for some its hard to tell the area just from the title. There DO appear to be many papers on complexity.
  2. I hope that when the papers are finished there are pointers to all of them on the website.
  3. There will be four workshops (see here) Under Tutorials it says TBA, so there may be some of them. What is the difference between a workshop and a Tutorial? I ask nonrhetorically.
  4. When I goto an MAA or AMS conference there are (1) invited papers, (2) contributed papers, (3) Math Jeopardy game, (4) demos, (5) other things. When I goto STOC or FOCS or CCC or just about any theory conference its (1) submitted papers that got accepted. There MIGHT be a rump sessions (CCC, Crypto does this) a workshop or tutorial (STOC, FOCS does this- anyone else?) an invited talk (FCRC has these, Sometimes others do) a poster session (FCRC has had these. Have others?) My objection here is NOT that STOC has the submitted paper format and that STOC and FOCS are other conferences are too highly valued. (That is another debate which we've had before.) My objection is that all of the theory conferences only have VERY FEW kinds of activity- talks on papers that were accepted. I would like to see more VARIETY in activities.
  5. The word Quantum only appeared in two titles. Are there other Quantum papers (I would guess yes).


  1. My Opinions

    Workshop: common theme and everyone there is contributing to the discussion that is being run by people who know that theme well

    Tutorial: people come to learn about a topic in a more classroom-type setting

    1. Workshops frequently include presentations of preliminary results or new research directions as a forum to solicit initial feedback.

  2. This one is also a quantum paper:
    "Span Programs for Functions with Constant-Sized 1-certificates"
    Aleksandrs Belovs

  3. Also using quantum to resolve classical open problem: "Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds" by Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald deWolf

  4. Re (2):
    There's already an almost complete list with all pdf's at:

  5. Last year STOC had a poster session, which was quite nice. How about this year?