Experience
Education
Bio
I am a research scientist at Google, in the Social Research & Analytics group, working primarily on algorithms and link mining on social (hyper)graphs. Before joining Google, I was a postdoc at Princeton University, in Jennifer Rexford's networking group and the Princeton CS theory group. I received my Ph.D. from UC Berkeley in 2008, with Christos H. Papadimitriou as my thesis advisor. My taste in research problems can be broadly described as "applied CS theory". My ongoing work and long-term research interests span the Cartesian product of {algorithmic game theory, combinatorial algorithms, and lower bounds} firmly grounded in applications to de-centralized systems and models in various applied domains: {social networks, computer networks, distributed systems}.