Research Interest
• Sequential Decision Making (Online Learning)
• Submodular and Combinatorial Optimization
• Game Theory and Social Networks
My research interest is in the design and analysis of algorithms for optimization. I am strongly motivated by applications, particularly in machine learning and the design of electronic markets. As a theoretician, I believe in formulating problems that are fundamental to these applications and yet sufficiently general to be applicable to a wide variety of domains. This has led me to focus on two areas, sequential decision making and discrete non-linear optimization, introducing broad new problem formulations and solving them by novel algorithmic techniques.