Experience
Education
Bio
My research is in theoretical aspects of computation. I am currently very interested in application of information theory to theoretical computer science, especially to computational complexity. I have also worked on hardness of approximation and analysis of boolean functions and on algorithmic game theory.