#  Justin Thaler 

Ph.D. student (2013-2014), Theory of Computation Group, Harvard

Past Personnel 

 

 

 



   ![photo.png](/sites/g/files/omnuum6656/files/styles/hwp_4_5__480x600/public/privacytools/files/photo_0.png?itok=qHofmwj2) 

 



 

 laptop\_windows [Home Page](http://people.seas.harvard.edu/~jthaler/) 

 

 



 

Justin is an alumni of the Privacy Tools project as a graduate student, though continues to collaborate with current members. Justin is currently a Research Scientist at Yahoo Labs in New York. Previously, he was a Research Fellow at the Simons Institute for the Theory of Computing at UC Berkeley. He received his Ph.D. from the Theory of Computation Group at Harvard University.

**Recent Publications**

- M. Bun and J. Thaler, “[Hardness Amplification and the Approximate Degree of Constant-Depth Circuits](/publications/hardness-amplification-and-approximate-degree-constant-depth-circuits),” International Colloquium on Automata, Languages, and Programming (ICALP 2015) BG, 2015. [ArXiv Version](http://arxiv.org/abs/1311.1616) [hardnessamplification.pdf](/file_url/535)

- K. Chandrasekaran, J. Thaler, J. Ullman, and A. Wan, “**Faster Private Release of Marginals on Small Databases**,” in Proceedings of the 5th Conference on Innovations in Theoretical Computer Science, New York, NY, USA, 2014, pp. 387–402. [Publisher's Version](http://doi.acm.org/10.1145/2554797.2554833) [p387-chandrasekaran.pdf](/file_url/284)

- M. Bun and Thaler, J., “**Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities,**” Automata, Languages, and Programming, , vol. 7965, pp. 303-314, 2013.[Abstract](/publications/dual-lower-bounds-approximate-degree-and-markov-bernstein-inequalities-0) [PDF](/file_url/206)

- J. Thaler, J. Ullman, and S. P. Vadhan, “[Faster Algorithms for Privately Releasing Marginals](/publications/faster-algorithms-privately-releasing-marginals),” in Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, 2012, Lecture Notes in Computer Science., vol. 7391. [DOI:10.1007/978-3-642-31594-7\_68](http://dx.doi.org/10.1007/978-3-642-31594-7_68)[Abstract](/publications/faster-algorithms-privately-releasing-marginals) [PDF](/file_url/120)



 

 

 





 

 

- ## People
    
     [Postdocs & Students](/postdocs-students-0) [Graduate students](/grad-students)
- ## Research
    
     [Differential Privacy](/research/differential-privacy)