We had a very large turnout for STOC, over 360 participants. Being in New York definitely helped as did posters and workshop sessions. There were 90 accepted papers out of 303 submitted.
There were two best paper winners:
- “Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds” by Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary and Ronald de Wolf
- “The Cell Probe Complexity of Dynamic Range Counting,” by Kasper Green Larsen
Sampath Kannan won the SIGACT Distinguished Service Award for his work promoting theory at the National Science Foundation.
Both the SIGACT Distinguished Service Prize and the Knuth Award will be given annually for now because we have many excellent candidates for both. The Knuth Prize will be given in even years at FOCS and odd years at STOC.
SIGACT elections are still going on. Please vote if you are a SIGACT member and haven't done so.
Skipping ahead (so this doesn't become a three-hour post) FOCS 2012 is at Rutgers, ITCS 2013 in Berkeley, SODA 2013 in New Orleans, STOC 2013 in Palo Alto joint with Complexity and FOCS 2013 (and every two years thereafter) hosted by the new Simons Institute at Berkeley.
2013 STOC PC chair Joan Feigenbaum described a new multi-tier structure experiment for her program committee.
Finally László Babai led a discussion on ACM publication policies. More on that in a later post.