STOC acceptances
By now I've seen two posts telling me that the STOC acceptances are out. It's rare that I go to STOC, because if I'm going to one conference at that time of year I'll pick SoCG every time, but there are some interesting looking titles there. Here are some titles that make me want to find out more:
Leslie Ann Goldberg and Mark Jerrum
Inapproximability of the Tutte polynomial
Elchanan Mossel and Sebastien Roch
On the Submodularity of Influence in Social Networks
Ittai Abraham, Yair Bartal and Ofer Neiman
Local Embeddings of Metric Spaces
(Google can't find the preprint, but a talk abstract is online).