ACM Doctoral Dissertation Award
Honorable Mention United States – 2012

For his dissertation, "Algorithmic Approaches to Statistical Questions," nominated by the University of California, Berkeley.

Press Release


Honorable Mention recipient Gregory Valiant’s dissertation “Algorithmic Approaches to Statistical Questions,” examines several basic statistical questions from the computational perspective. This work, at the intersection of algorithms, learninginformation theory, and statistics, provides insights into several of the challenges encountered in the analysis of today’s large datasets.

A graduate of Harvard University with a B.A. degree in Mathematics and an M.S degree in Computer Science, he received a Ph.D. degree from UC Berkeley under the supervision of Christos Papadimitriou.  Valiant is a post-doctoral researcher at Microsoft Research, New England, and will join Stanford University’s computer science department in the fall of 2013.