I am a Senior Principal Researcher at MSR New York City. Previously I was a researcher at MSR Silicon Valley lab (now defunct), after receiving my Ph.D. in Computer Science from Cornell and a postdoc at Brown.
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. My work has been recognized with the best paper award at ACM EC 2010, the best paper nomination at WWW 2015, and the best student paper award at ACM PODC 2005.
Full publication list (with abstracts, by year and by topic).
My book, Introduction to Multi-Armed Bandits, provides a textbook-like treatment of the subject.
- Latest revision (Jan 2022) can be found on arXiv.
- Published (Nov 2019) with Foundations and Trends in Machine Learning.
- Book announcements: in SIGEcom Exchanges and on MSR blog.
Relevant project/group pages at MSR
Former interns: Yingkai Li (2021), Max Simchowitz (2020), Chara Podimata (2020), Mahsa Derakhshan (2019), Karthik Abinav Sankararaman (2018), Jieming Mao (2018), Manish Raghavan (2017), Mathias Lecuyer (2017), Steven Wu (2015, 2016), Chien-Ju Ho (2013, 2014), Ashwinkumar Badanidiyuru (2012, 2013), Sigal Oren (2011), Shiri Chechik (2010), Yogeshwer Sharma (2008).