Gregory Valiant

There is a picture here.

I am an Assistant Professor in Stanford's Computer Science Department. Some of my recent projects focus on designing algorithms for accurately inferring information about complex distributions, when given surprisingly little data. More broadly, my research interests are in algorithms, learning, applied probability, and statistics, and evolution. Prior to joining Stanford, I was a postdoc at Microsoft Research, New England, and received my PhD from Berkeley in Computer Science, and BA in Math from Harvard.

My office is 470 Gates.

NEW: The Stanford Theory Group is currently accepting applications for the inaugural Motwani Postdoctoral Fellowship. For further information and to apply, please see this link.

I organize the Stanford Theory Seminar, if you are visiting the area and would like to give a talk, please ping me. To join the Stanford Theory mailing list, please enter your email here.

Ilias Diakonikolas and I organized a workshop at STOC'14 on "Efficient Distribution Estimation"---see here for slides from all the talks.

I am extremely lucky to advise the following students:
Weihao Kong
Vatsal Sharan