Contact Info

Telephone

Research areas

Groups

About

I am a Senior Researcher at MSR New York City. I also hold (unpaid) Adjunct Associate Professor positions at Columbia University and University of Maryland at College Park. Before joining MSR-NYC in 2013, I was a member of MSR Silicon Valley since 2007. I received my Ph.D. in Computer Science from Cornell University in 2006, under the supervision of Jon Kleinberg.

My research interests are in algorithms and theoretical computer science, spanning machine learning theory, algorithmic economics, and networks. Across various domains, I am drawn to algorithmic problems with informational constraints. I am particularly interested in exploration-exploitation tradeoff and online machine learning, and their manifestations in mechanism design and human computation. Another major line of my work is on the analysis of Internet and social networks, metric embeddings, and distance/routing data structures. My work has been recognized with the best paper award at ACM EC 2010, best paper nomination at WWW 2015, and the best student paper award at ACM PODC 2005.

Book project. I am working on a book draft, “Introduction multi-armed bandits“, based on this course. The idea is to provide a teachable/accessible introduction to a dozen or so major topics in bandits. The current draft (Sep 2017) is a collection of somewhat polished lecture notes, and covers about 2/3 of the intended content.

Service

SCUGC 2015: 5th Workshop on Social Computing and User Generated Content at EC’15.NYCE Day 2014: 7th annual New York Computer Science and Economics DaySCUGC 2014: 4th Workshop on Social Computing and User Generated Content at EC’14.