Kostas Kollias


I am a fifth year PhD student advised by Tim Roughgarden and affiliated with the Operations Research and Theoretical Computer Science groups at Stanford University.

My office is in #460 at 353 Serra Mall, Stanford, CA 94305. My email address is kkollias@stanford.edu.

I am a co-organizer of the RAIN seminar. Come and check out the wonderful talks (and lunch)!

Thesis Topic

Cost-sharing in network games

Submitted and Working Papers

S. Gollapudi, K. Kollias, J. Kulkarni, K. Munagala, and B. Sivan. Stability and welfare guarantees in group formation.

S. Gollapudi, K. Kollias, and D. Panigrahi. Group formation with coverage welfare functions.

V. Gkatzelis, K. Kollias, and T. Roughgarden. Optimal cost-sharing in general resource selection games. [link]

Articles in Journals

K. Kollias and T. Roughgarden. Restoring pure equilibria to weighted congestion games. ACM TEAC (with minor revisions). [link]

K. Kollias. Nonpreemptive coordination mechanisms for identical machines. TOCS '13. [link]

Articles in Refereed Conference Proceedings

V. Gkatzelis, K. Kollias, and T. Roughgarden. Optimal cost-sharing in weighted congestion games. WINE '14. [link]

K. Kollias and T. Roughgarden. Restoring pure equilibria to weighted congestion games. ICALP '11. [link]

R. Bhattacharjee, A. Goel, and K. Kollias. An incentive-based architecture for social recommendations. ACM RecSys '09. [link]

V. Verroios, K. Kollias, P. K. Chrysanthis, and A. Delis. Adaptive navigation of vehicles in congested road networks. ICPS '08. [link]

K. Kollias. Nonpreemptive coordination mechanisms for identical machine scheduling games. SIROCCO '08. [link]