Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch

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:

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.

I hope that when the papers are finished there are pointers to all of
them on the website.

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.

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.

The word Quantum only appeared in two titles. Are there other Quantum
papers (I would guess yes).