My interests lie in machine learning and theoretical computer science. I am primarily interested in computational learning theory -- developing efficient algorithms for learning problems and also studying their inherent hardness. My dissertation work was based on understanding biological evolution from a standpoint of computational learning theory. I have also worked in on-line learning such as experts and bandit problems.