Sign in to view more
My research is in Foundations of Computer Science and in Combinatorics, especially Probabilistically Checkable Proofs, hardness of approximation, and most recently high dimensional expanders.
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August 21-23, 2009. Proceedings
Approximation, randomization, and combinatorial optimization : algorithms and techniques : 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009 Berkeley, CA, USA, August 21-23, 2009 : proceedings