Tuesday, June 02, 2009
STOC 2009, Day 2
The highlight of Day 2 was the Award Paper session. The papers of Chris Peikert and Robin Moser were already amazing; but the two of them further impressed with fantastic talks. I'd go on and on about Robin's talk on a constructive proof of the Lovasz Local Lemma (which matches my interests more), but Lance Fortnow and Dick Lipton have already posted on it here and here, respectively. I really encourage reading these posts.