Bun and Thaler win ICALP 2013 award for Best Paper in Track A

Graduate students Mark Bun and Justin Thaler were awarded Best Paper in Track A for their submission "Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities" at the 40th International Colloquium on Automata, Languages and Programming (ICALP), which took place from July 8-12, 2013.

Mark and Justin also wrote a guest blog post on Harvard Professor Michael Mitzenmacher's blog about the winning paper. 

Mark and Justin (both students in Harvard's Theory of Computation group) are currently contributing to the Privacy Tools for Sharing Research Data project. With regard to this paper specifically, polynomial approximations have recently been used in several of the fastest-known algorithms for private query release.

More information on the winning paper can be found on our publications page.