Avatar

Yiannis Giannakopoulos

Lecturer in Operations Research

TU Munich

Quick Info

I am a Lecturer (“Akademischer Rat”) in the Chair of Operations Research at TU Munich, headed by Prof. Andreas Schulz.

I completed my DPhil (aka PhD) in 2015 at the Computer Science department of the University of Oxford, where I was fortunate to be advised by Elias Koutsoupias. I was also a member of St Anne’s College. I hold an undergraduate degree in Mathematics and an MSc in Logic, Algorithms and Computation (MPLA), both from the University of Athens.

Research Interests

My interests lie in the general field of Algorithms and Theoretical Computer Science. I have primarily worked in algorithmic game theory and mechanism design, as well as online, approximation and streaming algorithms.

Some News
  • I am in the program committee of EC 2020.
  • Our paper on the PoA/PoS Pareto frontier has been accepted to WINE 2019.

(For a full and more detailed list of publications please see my dblp and ORCID profiles.)

Working Papers

  • Robust Revenue Maximization Under Minimal Statistical Information [arXiv] [bibtex]
    Yiannis Giannakopoulos, Diogo Poças and Alexandros Tsigonias-Dimitriadis

  • Optimal Pricing For MHR and $\lambda$-Regular Distributions [arXiv] [bibtex]
    Yiannis Giannakopoulos, Diogo Poças and Keyu Zhu
    A earlier version, not including the results for $\lambda$-regular distributions, appeared in:
    14th Conference on Web and Internet Economics (WINE 2018) [doi]

  • An Improved Algorithm for Computing Approximate Equilibria in Weighted Congestion Games [arXiv] [bibtex]
    Yiannis Giannakopoulos, Georgy Noarov and Andreas S. Schulz

Publications

  • The Pareto Frontier of Inefficiency in Mechanism Design [arXiv] [doi] [bibtex]
    Aris Filos-Ratsikas, Yiannis Giannakopoulos and Philip Lazos
    15th Conference on Web and Internet Economics (WINE 2019)

  • The Price of Stability of Weighted Congestion Games [pdf] [arXiv] [doi] [bibtex]
    George Christodoulou, Martin Gairing, Yiannis Giannakopoulos and Paul Spirakis
    SIAM Journal on Computing (SICOMP), 48 (5): 1544–1582, 2019.
    A preliminary version appeared in:
    45th International Colloquium on Automata, Languages, and Programming (ICALP 2018) [doi] [bibtex]

  • The Anarchy of Scheduling Without Money [arXiv] [doi] [bibtex]
    Yiannis Giannakopoulos, Elias Koutsoupias and Maria Kyropoulou
    Theoretical Computer Science, 778: 19–32, 2019.
    A preliminary version (not including all results) appeared in:
    9th International Symposium on Algorithmic Game Theory (SAGT 2016) [doi] [bibtex]

  • Optimal Pricing For MHR Distributions [arXiv] [doi] [bibtex]
    Yiannis Giannakopoulos and Keyu Zhu
    14th Conference on Web and Internet Economics (WINE 2018)

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

  • 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] [bibtex]
    (Best Paper Award)

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

  • 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] [bibtex]

  • 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

   send email for appointment

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