Experience
Education
Bio
My research interests are in algorithms and theoretical computer science, spanning learning theory, algorithmic economics, and networks. I am particularly interested in online machine learning and exploration-exploitation tradeoff, and their manifestations in socioeconomic environments. Much of my earlier research was on the analysis of Internet and social networks, metric embeddings, and distance/routing data structures.