Ph.D., Computer Science
University of California, Berkeley, 2006
I studied in the theory group of the Computer Science Division at UC Berkeley, advised by Luca Trevisan, now of Stanford University. My focus was on sub-linear models of computation and combinatorial optimization. Satish Rao and David Aldous served on my dissertation committee. My research was supported by an NSF Graduate Research Fellowship.
B.Sc., Computer Science and Mathematics summa cum laude
Yale University, 1999
I studied computer science and mathematics, with a focus on cryptography and combinatorics, where I was fortunate to be advised by László Lovász. Michael Fischer, Ravi Kannan, and Walter Feit supervised my undergraduate thesis. I was the recipient of the Deforest Prize and Anthony Stanley Prize from the Department of Mathematics and the junior and senior Department prizes from the Computer Science Department.
While at Yale, I played violin in the Berkeley Chamber Orchestra and was a mentor and treasurer for Youth Together, a New Haven-based high school mentoring program. I am proud of my mentee Jing Wang, who went on to graduate from Yale University and Harvard Law School.