Publications

  • The Price of Stability of Weighted Congestion Games [arXiv] [bibtex]
    George Christodoulou, Martin Gairing, Yiannis Giannakopoulos and Paul Spirakis
    45th International Colloquium on Automata, Languages, and Programming (ICALP 2018) [doi]

  • Duality and Optimality of Auctions for Uniform Distributions [pdf] [arXiv] [doi] [bibtex]
    Yiannis Giannakopoulos and Elias Koutsoupias
    SIAM Journal on Computing, 47 (1): 121–165, 2018.
    A preliminary version appeared in:
    15th ACM Conference on Economics and Computation (EC 2014) [doi]

  • Selling Two Goods Optimally [arXiv] [doi] [bibtex]
    Yiannis Giannakopoulos and Elias Koutsoupias
    Information and Computation, 261: 432–445, 2018. (Invited)
    A preliminary version appeared in:
    42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015) [doi]
    (Best Paper Award)

  • Online Market Intermediation [arXiv] [bibtex]
    Yiannis Giannakopoulos, Elias Koutsoupias and Philip Lazos
    44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) [doi]

  • The VCG Mechanism for Bayesian Scheduling [arXiv] [doi] [bibtex]
    Yiannis Giannakopoulos and Maria Kyropoulou
    ACM Transactions on Economics and Computation (TEAC), 5 (4): 19:1–19:16, 2017. (Invited)
    A preliminary version appeared in:
    11th Conference on Web and Internet Economics (WINE 2015) [doi]

  • The Anarchy of Scheduling Without Money [arXiv] [bibtex]
    Yiannis Giannakopoulos, Elias Koutsoupias and Maria Kyropoulou
    9th International Symposium on Algorithmic Game Theory (SAGT 2016) [doi]

  • Duality Theory for Optimal Mechanism Design [pdf] [bibtex]
    Yiannis Giannakopoulos
    DPhil Thesis, University of Oxford. July 2015.

  • Bounding the Optimal Revenue of Selling Multiple Goods [arXiv] [doi] [bibtex]
    Yiannis Giannakopoulos
    Theoretical Computer Science, 581: 83-96, 2015.

  • Competitive Analysis of Maintaining Frequent Items of a Stream [pdf] [doi] [bibtex]
    Yiannis Giannakopoulos and Elias Koutsoupias
    Theoretical Computer Science, 562: 23–32, 2015.
    (A preliminary version, not including all results, appeared in SWAT 2012. [doi])

  • A Note on Selling Optimally Two Uniformly Distributed Goods [arXiv] [bibtex]
    Yiannis Giannakopoulos
    CoRR: abs/1409.6925, 2014.

  • Streaming Techniques and Data Aggregation in Networks of Tiny Artefacts [pdf preprint] [doi] [bibtex]
    Luca Becchetti, Ioannis Chatzigiannakis and Yiannis Giannakopoulos
    Computer Science Review, 5 (1): 27–46, February 2011.

  • Mechanism Design and Strong Truthfulness [pdf] [bibtex] [ebook]
    Yiannis Giannakopoulos
    Chapter 8 in Applications of Secure Multiparty Computation, P. Laud and L. Kamm, Eds., IOS Press, 2015.

  • Data Aggregation [pdf] [bibtex] [ebook]
    Yiannis Giannakopoulos and Christos Koninis
    Chapter 5 in Distributed Self-organized Societies of Tiny Artefacts: Design & Implementation, I. Chatzigiannakis and P. Spirakis, Eds., Lulu Publishers, 2011.

  • My M.Sc. thesis on Online Mechanism Design [pdf] [presentation] [bibtex]
    Supervisor: Prof. Elias Koutsoupias

Contact

   (first name)(dot)(last name)@tum.de

   my PGP key is here

   Room 6014, Chair of Operations Research, TU Munich, Karlstr. 45, 80333 Munich

   email for appointment

   Chair of Operations Research, Technische Universität München, Arcisstr. 21, 80333 München, Germany