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

 





July 12, 2013

 

 

- [ Blog ](/news-categories/blog)
 
 

 

Graduate students [Mark Bun](/people/mark-bun) and [Justin Thaler](/people/justin-thaler) were awarded [Best Paper in Track A](http://www.icalp2013.lu.lv/accepted-papers/track-a/) for their submission "[Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities](/publications/dual-lower-bounds-approximate-degree-and-markov-bernstein-inequalities-0)" at the 40th International Colloquium on Automata, Languages and Programming ([ICALP](http://www.icalp2013.lu.lv/)), which took place from July 8-12, 2013.

Mark and Justin also wrote [a guest blog post on Harvard Professor Michael Mitzenmacher's blog](http://mybiasedcoin.blogspot.com/2013/04/guest-post-by-mark-bun-and-justin-thaler.html) about the winning paper.

Mark and Justin (both students in [Harvard's Theory of Computation group](http://toc.seas.harvard.edu/)) 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](/publications/dual-lower-bounds-approximate-degree-and-markov-bernstein-inequalities-0).



 

 

 



 

 

 Share on:- [     Facebook ](#)
- [     Twitter ](#)
- [     Linkedin ](#)