Welcome to my corner (node?) of the web! I graduated from Stanford University in 2005, and am now working at Google as a research scientist. At Stanford, I was part of the Computer Science theory group and worked on my Ph.D. thesis under the advisorship of Prof. Rajeev Motwani. Before joining Stanford, I spent four wonderful years studying Computer Science and Engineering at IIT, Delhi.
My research interests can be broadly classified as design and analysis of combinatorial algorithms. I have worked on problems related to a variety of application areas including online auctions, privacy protection, streaming models, scheduling, load balancing and self-assembly.
Some representative papers