My main interests lie in the design, theory and analysis of algorithms. I am particularly interested in randomized algorithms and structures as well as hardness of approximation. Other areas of interest include Combinatorics and Spectral Algorithms.