I am currently a postdoc researcher at the Microsoft Research, NYC Lab, where I am part of the Algorithmic Economics and the Machine Learning group. I received my Ph.D. from the Computer Science Department of Cornell University, where I had the privilege to be advised by Eva Tardos. I defended my Ph.D. thesis on Efficiency of Mechanisms in Complex Markets in August 2014. Prior, I obtained my diploma in Electrical Engineering and Computer Science at the National Technical University of Athens, Greece.

My research interests lie at the intersection of the areas of algorithms, game theory, auction theory and mechanism design, econometrics, data science, machine learning theory and computational complexity of games. On the application side, I am interested in the game theoretic foundations of electronic markets and electronic platforms where incentives are a primary aspect of their functionality, with an emphasis on the design and analysis of simple incentive schemes and mechanisms.

Starting in the fall, I will be joining Microsoft Research New England as a Researcher!

[Resume] [Research Statement]

[ DBLP | Google Scholar | Arxiv | SSRN ]


641 Avenue of the Americas
New York, NY, 10011
Email: vasy [at] microsoft.com


Representative Publications (for full list click here)

Efficient Algorithms for Adversarial Contextual Learning
Vasilis Syrgkanis, Akshay Krishnamurthy, Robert E. Schapire, ICML 2016
Best spotlight talk award at 10th Annual NYAS Machine Learning Symposium

[ Abstract | PDF ]

The Price of Anarchy in Large Games
Michal Feldman, Nicole Immorlica, Brendan Lucier, Tim Roughgarden, Vasilis Syrgkanis, STOC 2016

[ Abstract | PDF ]

Learning and Efficiency in Games with Dynamic Population
Thodoris Lykouris, Vasilis Syrgkanis, Eva Tardos, SODA 2016

[ Abstract | PDF | Slide show | PDF Slides ]

Econometrics for Learning Agents
Denis Nekipelov, Vasilis Syrgkanis, Eva Tardos, EC 2015
Best paper award
Cornell Chronicle, Microsoft Research Blog, UVA Today

[ Abstract | PDF | Slide show | PDF Slides | Video ]

Fast Convergence of Regularized Learning in Games
Vasilis Syrgkanis, Alekh Agarwal, Haipeng Luo, Robert E. Schapire, NIPS 2015
Best Paper Award

[ Abstract | PDF | Slide show | PDF Slides ]

Bayesian Incentive-Compatible Bandit Exploration
Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis, EC 2015

[ Abstract | PDF | Slide show | PDF Slides ]

Information Asymmetries in Common-Value Auctions with Discrete Signals
Vasilis Syrgkanis, David Kempe, Eva Tardos, EC 2015
MATLAB Code: computes equilibrium for asymmetric common value first price auction.
Mathematica notebook: asymmetric common value FPA with binary value and signals.

[ Abstract | PDF | Slide Show | PDF Slides ]

Social Status and Badge Design
Nicole Immorlica, Greg Stoddard, Vasilis Syrgkanis, WWW 2015
Talk at NBER 2013 Market Design Working Group Meeting: [ Slide Show | PDF Slides ]

[ Abstract | PDF | Slide Show | PDF Slides ]

Composable and Efficient Mechanisms
Vasilis Syrgkanis, Eva Tardos, STOC 2013
[Video of Talk at MSR Redmond, March 2014]
Price of Anarchy in Auctions: [ Slide Show | PDF Slides ]
Tutorial on PoA in Auctions at WINE 2013 with Jason Hartline: [ Slide Show | PDF Slides ]

[ Abstract | PDF | Slide Show | PDF Slides | Video ]

Working Papers

Learning in Auctions: Regret is Hard, Envy is Easy
Constantinos Daskalakis, Vasilis Syrgkanis

Robust Data-Driven Efficiency Guarantees in Auctions
Darrell Hoy, Denis Nekipelov, Vasilis Syrgkanis
Preliminary version at 1st Workshop on Algorithmic Game Theory and Data Science, in conjunction with EC’15

Multi-parameter Auctions with Online Supply
Nikhil Devanur, Balasubramanian Sivan, Vasilis Syrgkanis

Empirical Estimation of User Behavior in Sponsored Search
Matt Goldman, Justin Rao, Vasilis Syrgkanis, working paper, 2015

Optimal Auctions with Convex Perceived Payments
Amy Greenwald, Takehiro Oyakawa, Vasilis Syrgkanis

Pricing Queries Approximately Optimally
Vasilis Syrgkanis, Johannes Gehrke

Price of Stability in Games of Incomplete Information
Vasilis Syrgkanis, under submission


Price of Anarchy in Auctions
Tim Roughgarden, Vasilis Syrgkanis, Eva Tardos
Invited survey to the Journal of Artificial Intelligence, under preparation, 2015

Algorithmic Game Theory and Econometrics
Vasilis Syrgkanis, SIGecom Exchanges, June 2015

The Dining Bidder Problem: a la russe et a la francaise
Renato Paes Leme, Vasilis Syrgkanis, Eva Tardos, SIGecom Exchanges, December 2012
A review of recent results in simultaneous and sequential item auctions.


Efficiency of Mechanisms in Complex Markets
PhD Thesis, Cornell University, Computer Science Department, August 2014

Equilibria in Congestion Game Models: Existence, Complexity and Efficiency
Vasilis Syrgkanis
Undergraduate Diploma Thesis, National Technical University of Athens, July 2009 (title is in Greek but main content, p. 6 and on, is in English)

Professional Service

Program Committee: EC 2013, AdAuctions 2014, EC 2015, IJCAI 2015, WINE 2015, AdAuctions 2015, ICML 2016, EC 2016, NIPS 2016, WINE 2016
Journal Reviewer: Journal of the ACM, SIAM Journal on Computing, ACM Transactions on Economics and Computation, Journal of Machine Learning Research, IEEE Transactions on Automatic Control