Andrei Constantinescu

Because it's fun to think!


I am a third-year :romania: PhD student advised by Prof. Roger Wattenhofer in the Distributed Computing Group at ETH Zurich. :switzerland:

My research centers around computational aspects of social choice and game theory. In particular, designing and analyzing mechanisms driving efficiency, stability and fairness of collective decision making.

More broadly, I am interested in algorithms and distributed systems, currently focusing on fault-tolerance and agent incentives.

Previously, I completed my Master’s degree at the University of Oxford :uk:, focusing on advanced, concurrent and probabilistic algorithms and data structures, computational complexity and programming languages theory.

When not working, during winter you will likely find me on the slopes. :ski:


Apr 14, 2024 Our paper “Solving Woeginger’s Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games” was accepted to ICALP 2024. :hiking_boot:
Dec 9, 2023 Our paper “Unravelling Expressive Delegations: Complexity and Normative Analysis” was accepted to AAAI 2024. :repeat:
Dec 5, 2023 Our paper “Stable Dinner Party Seating Arrangements” received the WINE 2023 Best Paper Award. :trophy:
Oct 30, 2023 Our paper “A Fair and Resilient Decentralized Clock Network for Transaction Ordering” was accepted to OPODIS 2023. :alarm_clock:
Sep 8, 2023 Two papers accepted to WINE 2023. :wine_glass:

Selected Publications

  1. Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
    Andrei Constantinescu, Pascal Lenzner, Rebecca Reiffenhäuser, and 2 more authors
    In Proceedings of the 51st International Colloquium on Automata, Languages and Programming, Tallinn, Estonia, Jul 2024
  2. Stable Dinner Party Seating Arrangements (Best Paper Award)
    Damien Berriaud, Andrei Constantinescu, and Roger Wattenhofer
    In Proceedings of the 19th Conference on Web and Internet Economics, Shanghai, China, Dec 2023
  3. Computing the Best Policy That Survives a Vote
    Andrei Constantinescu, and Roger Wattenhofer
    In Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems, London, United Kingdom, Jun 2023
  4. Proportional Representation under Single-Crossing Preferences Revisited
    Andrei Constantinescu, and Edith Elkind
    In Proceedings of the 35th AAAI Conference on Artificial Intelligence, Virtual, May 2021