I am an associate professor of Computer Science at Caltech and a member of the Theory Group.
My research interests are in theoretical computer science, especially complexity theory. Specifically, I am interested in derandomization, explicit constructions, hardness of approximation, algorithms, and graph theory.
I received my Ph.D. in Computer Science from Berkeley in 2000. My advisor was Christos Papadimitriou. From 2000-2002 I was a postdoc in the Theory Group at Microsoft Research.
Apply to Caltech:
- graduate studies (indicate "theory" as area of interest)
- postdoc positions (through CMI)
- faculty positions (CS search 2008)
Some professional activities:
- Member of the scientific board of ECCC.
- Managing editor of Theory of Computing (ToC).
- Member of the CCC Conference Committee.
- Guest co-editor of FOCS 2007 special issue of SICOMP.
- a summary of my research, and online papers
- teaching, and course notes
- useful theory links
- other links