About

I am a fourth year PhD student at the Computer Science Department of Cornell University. I'm fortunate to be advised by Eva Tardos. I am interested in Algorithmic Game Theory, Auction Theory and Mechanism Design.

I was recently awarded a Simons Graduate Fellowship in Theoretical Computer Science.

Working Papers


Information Asymmetries in Common-Value Auctions with Discrete Signals
Vasilis Syrgkanis, David Kempe, Eva Tardos, April 2013

Strong Price of Anarchy and Coalitional Dynamics
Yoram Bachrach, Vasilis Syrgkanis, Eva Tardos, Milan Vojnovic

Publications


Auctions vs Negotiations in Irregular Markets
Balasubramanian Sivan, Vasilis Syrgkanis, WINE 2013

Incentives and Efficiency in Uncertain Collaborative Environments
Yoram Bachrach, Vasilis Syrgkanis, Milan Vojnovic, WINE 2013

Limits of Efficiency in Sequential Auctions
Michal Feldman, Brendan Lucier, Vasilis Syrgkanis, WINE 2013

Equilibrium in Combinatorial Public Projects
Brendan Lucier, Yaron Singer, Vasilis Syrgkanis, Eva Tardos, WINE 2013

Cost-Recovering Bayesian Algorithmic Mechanism Design
Hu Fu, Brendan Lucier, Balasubramanian Sivan, Vasilis Syrgkanis, EC 2013

Composable and Efficient Mechanisms
Vasilis Syrgkanis, Eva Tardos, STOC 2013

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.

Bayesian Games and the Smoothness Framework
Vasilis Syrgkanis, March 2012

Bayesian Sequential Auctions
Vasilis Syrgkanis, Eva Tardos, EC 2012

Sequential Auctions and Externalities
Renato Paes Leme, Vasilis Syrgkanis, Eva Tardos, SODA 2012

The Curse of Simultaneity
Renato Paes Leme, Vasilis Syrgkanis, Eva Tardos, ITCS 2012

Lower Bounds on Revenue of Approximately Optimal Auctions
Balasubramanian Sivan, Vasilis Syrgkanis, Omer Tamuz, WINE 2012

The Complexity of Equilibria in Cost Sharing Games
Vasilis Syrgkanis, WINE 2010 [Slides]

Colored Resource Allocation Games
E. Bampas, A. Pagourtzis, G. Pierrakos, V. Syrgkanis, CTW 2009

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)

Contact

Vasilis Syrgkanis
340 Upson Hall, Cornell University
Ithaca, NY, 14850
Email: vasilis [at] cs.cornell.edu

Resume

Brief Resume: PDF