Presburger Award

Hurah!!I've got some excellent news: I was co-awarded the 2012 Presburger Award, to be shared with Venkat Guruswami ,the young superstar of error correcting codes.
In short, the Presburger Award is the European "young-scientist award" in Theory.
It is given anually by the European Association for Theoretical Computer Science (EATCS)
 to a scientist under 35 "for outstanding contributions in
 Theoretical Computer Sciene as documented by  a series of published papers."

  Not surprisingly, I got the award for my work on data-structure lower bounds.The citation  has a lot of nice things to say. Go read it :)

Happy Easter

Happy Easter!

...to all my readers cellebrating today in the Eastern Orthodox tradition.
According to persistent rumours:
Χριστός ἀνέστη
Christos a înviat!

Happpy recovery from the FOCS deadline:with a funny picture :)

Happpy recovery from the FOCS deadline everyone:)

With this kind of support from NY fashion stores, it'sodd that we have recruiting problems i n our field )