I am a professor of Computer Science in the Computing and Mathematical Sciences department at Caltech, and a member of the Theory Group.
My research interests are in theoretical computer science,
especially computational complexity. Specifically, I am interested in
derandomization, explicit constructions, algebraic complexity and algorithms, and hardness
I received my Ph.D. in Computer Science from Berkeley in 2000. From 2000-2002 I was a postdoc in the Theory Group at
Microsoft Research. I joined Caltech in 2002.
Apply to Caltech:
Some professional activities:
- Some recent program committees: SODA 2020,
2017 (chair) accepted papers,
RANDOM 2016 (chair), STOC 2015, STOC 2014, CCC 2013 (chair), FOCS 2011, RANDOM 2010, CCC 2009, STOC 2009, FOCS 2007
- Member of the Committee for the Advancement of Theoretical Computer Science (CATCS).
- Member of the scientific board of ECCC.
- Editorial boards of
Theory of Computing (ToC),
ACM Transactions on Computation Theory (TOCT), Computational Complexity (CC), Algorithmica (ALGO), and Journal of Computer and System Sciences (JCSS).
On this page you can find:
Computer Science, MC 305-16
California Institute of Technology
1200 E. California Blvd.
Pasadena, CA 91125
Office: Annenberg 311