His research interests include design and analysis of algorithms, combinatorial optimization, algorithmic game theory, and computational aspects of social choice.