For a better experience, click the Compatibility Mode icon above to turn off Compatibility Mode, which is only for viewing older websites.

Vasilis Gkatzellis

Vasilis Gkatzelis

Assistant Professor

Computer Science

Vasilis Gkatzelis is an assistant professor of computer science in the College of Computing & Informatics at Drexel University. Gkatzelis' research interests include algorithmic mechanism design, multiagent resource allocation and approximation algorithms. Prior to joining Drexel's faculty in 2016, Gkatzelis served as a postdoctoral scholar at the University of California, Berkeley's Department of Electrical Engineering and Computer Sciences; at UC Berkeley's International Computer Science Institute and Simons Institute; and at Stanford University. His professional experience includes working for Microsoft Research in Mountain View, CA; HP Labs in Palo Alto, CA; and Google in New York, NY.

Education

  • PhD, Computer Science, New York University, Courant Institute of Mathematical Sciences
  • MSc, Computer Science, New York University, Courant Institute of Mathematical Sciences
  • Diploma, University of Patras, Computer Engineering and Informatics Department

Research/Teaching Interests

Algorithmic Mechanism Design, Multiagent Resource Allocation, Approximation Algorithms

Select Publications

  • Gkatzelis V., Kollias K., Roughgarden T. (2016). Optimal Cost-Sharing in General Resource Selection Games. Operations Research (forthcoming)
  • Duetting P., Gkatzelis V., and Roughgarden T. (2016). The Performance of Deferred-Acceptance Auctions. Mathematics of Operations Research (forthcoming)
  • Cole, R. and Gkatzelis V. (2015). Approximating the Nash social welfare with indivisible items. In Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, pp. 371–380.
  • Cole, R., Correa J.R., Gkatzelis V., Mirrokni V.S., Olver N. (2015). Decentralized utilitarian mechanisms for scheduling games. Games and Economic Behavior 92,  pp.306-326.
  • Cole, R., Gkatzelis, V., and Goel, G. (2013). Mechanism design for fair division. In Proceedings of the Fourteenth ACM Conference on Electronic Commerce, pp. 251–268.

Awards and Recognition

  • "Janet Fabri Prize" (2014) by the Courant Institute of Mathematical Sciences. Awarded for most outstanding dissertation.
  • "Dean’s Dissertation Fellowship" (2012-2013) by the New York University Graduate School of Arts & Science. Awarded to selected students writing their dissertation.
  • "Henning Biermann Award" (2011) by the Courant Institute of Mathematical Sciences. Awarded for outstanding contributions to education.