Luca Aceto reported the paper awards for ICALP 2013. But I find it necessary to give a special shout-out to Harvard Ph.D. students Mark Bun and Justin Thaler, who got the Track A Best Paper Award for their work:
Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities.
I've asked Justin and he has agreed that he and Mark will write up a post about their paper that will appear in a few days. But since it was announced I wanted to congratulate them now!
This brings up an interesting question: they won the Best Paper award, but not the Best Student Paper award. Which makes some sense in one way -- if the "Best Paper award" dominates the "Best Student Paper award" (by definition), then there's not need to give the same paper two awards; it has the nominally higher honor. On the other hand, you might say that if they won the Best Paper award, by definition they should also have the Best Student Paper, so they should win both. How do you think awards in that case should be distributed?