There are two directions to my research: combinatorial optimization with a focus on approximation algorithms; and probabilistic techniques for the design and analysis of algorithms. I also dabble with a variety of new directions: lift-and-project techniques to strengthen linear programs, algorithmic game theory, stochastic optimization, streaming algorithms.