Me


I am a fifth year PhD student in the Computer Science at Dartmouth College. I am working with Prof. Lisa Fleischer on problems in algorithms and game theory.

Previously I did my MTech from IIT, Bombay and my BTech from NIT, Allahabad. In between, I worked for two years with Tata Consultancy Services.


Research


Online Mixed Packing and Covering. With Lisa Fleischer. In Submission. Full version available on Arxiv here.


A Stackelberg Strategy for Routing Flows over Time (pdf). With Lisa Fleischer and Elliot Anshelevich, to appear in SODA 2011. Full version available on Arxiv here.

A presentation based on this paper, for a general audience.


The Price of Collusion in Series-Parallel Networks (pdf). With Lisa Fleischer and Chien-Chung Huang, appeared in IPCO 2010. Full version (pdf).


Equilibria of Atomic Flow Games are not Unique (pdf). With Lisa Fleischer, Darrell Hoy and Chien-Chung Huang, appeared in SODA 2009.

Two presentations based on this paper: this is for a general audience, while this is the talk I gave at SODA.


Interests


I am an occasional photographer, and I picked up a second-hand Canon Rebel XT recently. I have a 50mm f/1.8 Canon lens to go with it. I still have much to learn about photography though. I enjoy reading, and hiking in the surrounding White Mountains. Infrequently, I write, some of which ends up on various blogs, and most of which never sees the light of day.


Links
news sites
slashdot
wsj
outlook india
tech blogs
michael mitzenmacher
fortnow etc
amit
scott aaronson