Research

Publications

  1. On the Complexity of Equilibrium Computation in First-Price Auctions [arxiv]
    Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, Philip Lazos and Diogo Poças
    The 22nd Conference on Economics and Computation (EC 2021), to appear.

  2. Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity [arxiv]
    Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti Spaccamela and Rebecca Reiffenhäuser
    The 38th International Conference on Machine Learning (ICML 2021), to appear.

  3. Efficient Two-Sided Markets with Limited Information [arxiv]
    Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi and Rebecca Reiffenhäuser
    The 53rd ACM Symposium on Theory of Computing (STOC 2021), to appear.

  4. RPPLNS: Pay-per-last-N-shares with a Randomised Twist [arxiv]
    Jonathan Katz, Philip Lazos, Francisco J. Marmolejo-Cossío, and Xinyu Zhou
    The 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021), to appear.

  5. Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint [arxiv]
    Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
    The 34th Conference on Neural Information Processing Systems (NeurIPS 2020).

  6. Pandora’s Box Problem with Order Constraints [arxiv][doi]
    Shant Boodaghians, Federico Fusco, Philip Lazos and Stefano Leonardi
    The 21st ACM Conference on Economics and Computation (EC 2020).

  7. Fairness and Efficiency in DAG-based Cryptocurrencies [arxiv][doi]
    Georgios Birmpas, Elias Koutsoupias, Philip Lazos and Francisco J. Marmolejo-Cossío
    The 24th International Conference of Financial Cryptography and Data Security (FC 2020).

  8. The Pareto Frontier of Inefficiency in Mechanism Design [arxiv][doi]
    Aris Filos-Ratsikas, Yiannis Giannakopoulos and Philip Lazos
    The 15th Conference on Web and Internet Economics (WINE 2019)
    To appear in Mathematics of Operations Research (MOR).

  9. Reallocating Multiple Facilities on the Line [bibtex][arxiv][doi]
    Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis and Nikos Zarifis
    The 28th International Joint Conference on Artificial Intelligence (IJCAI 2019)
    Theoretical Computer Science (TCS), Volume 858, Pages 13-34, 2021.

  10. Blockchain Mining Games with Pay-Forward [bibtex][arxiv][doi]
    Elias Koutsoupias, Philip Lazos, Foluso Ogunlana and Paolo Serafino
    The World Wide Web Conference (WWW 2019).

  11. Multi-Unit Bilateral Trade [bibtex][arxiv]
    Matthias Gerstgrasser, Paul W. Goldberg, Bart de Keijzer, Philip Lazos and Alexander Skopalik
    The 33rd AAAI Conference on Artificial Intelligence (AAAI 2019).

  12. Online Trading as a Secretary Problem [bibtex][arxiv][doi]
    Elias Koutsoupias and Philip Lazos
    The 11th Symposium of Algorithmic Game Theory (SAGT 2018).

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

  14. The Infinite Server Problem [bibtex][arxiv][doi]
    Christian Coester, Elias Koutsoupias and Philip Lazos
    The 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017).

 

Working Papers

  1. Prophet Inequalities for Matching with a Single Sample [arxiv]
    Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi and Rebecca Reiffenhäuser

  2. Maximising the Benefits of an Acutely Limited Number of COVID-19 Tests [arxiv]
    Jakob Jonnerby, Philip Lazos, Edwin Lock, Francisco J. Marmolejo-Cossío, Christopher Ramsay, Meghna Shukla and Divya Sridhar