Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Alex Slivkins


Senior Researcher

Microsoft Research New York City 
[lastname] at microsoft dot com

Selected publications.
All publications (with abstracts):
   by year and by topic.

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.

Before joining MSR New York City 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. In 2006-2007 I was a postdoc at Brown University with Eli Upfal. My undergraduate degree is B.S. in Mathematics (with distinction) from Caltech.

Groups at MSR: 
     Algorithms and Theory @MSR, Algorithmic Economics @MSR-NYC, Machine Learning @MSR-NYC.

Projects (ones with webpages):

Service & organization

Representative publications

Former interns

Steven Wu (2015), Chien-Ju Ho (2013, 2014), Ashwinkumar Badanidiyuru (2012, 2013), Sigal Oren (2011), Shiri Chechik (2010), Yogeshwer Sharma (2008).

Contact info

Aleksandrs Slivkins
Mail: Microsoft Research New York, 641 6th Ave, 7th floor, New York, NY 10011.
Email: [lastname] at microsoft dot com
Phone: (650) 693-1195
Fax: (650) 693-3329, "Attn: slivkins at (650) 693-1195"