Andrei Constantinescu
Distributed Computing Group
Computer Engineering and Networks Laboratory (TIK)
Department Electrical Engineering (D-ITET)
Office ETZ G 93
ETH Zurich
Gloriastrasse 35
8092 Zurich
Switzerland
For exciting news and preprints, check out my website.
Publications
-
Byzantine Stable Matching
Andrei Constantinescu, Marc Dufay, Diana Ghinea and Roger Wattenhofer.
The 44th ACM Symposium on Principles of Distributed Computing (PODC), Huatulco, Mexico, June 2025.
BibTeX -
Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting
Carmel Baharav, Andrei Constantinescu and Roger Wattenhofer.
24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Detroit, Michigan, USA, May 2025.
BibTeX -
Byzantine Game Theory: Sun Tzus Boxes
Andrei Constantinescu and Roger Wattenhofer.
24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Detroit, Michigan, USA, May 2025.
BibTeX -
Brief Announcement: Unifying Partial Synchrony
Andrei Constantinescu, Diana Ghinea, Jakub Sliwinski and Roger Wattenhofer.
38th International Symposium on Distributed Computing (DISC), Madrid, Spain, October 2024.
External Slides (PPT) BibTeX -
Convex Consensus with Asynchronous Fallback
Andrei Constantinescu, Diana Ghinea, Roger Wattenhofer and Floris Westermann.
38th International Symposium on Distributed Computing (DISC), Madrid, Spain, October 2024.
External Slides (PDF) BibTeX -
Solving Woegingers Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
Andrei Constantinescu, Pascal Lenzner, Rebecca Reiffenhäuser, Daniel Schmand and Giovanna Varricchio.
51st International Colloquium on Automata, Languages and Programming (ICALP), Tallinn, Estonia, July 2024.
External Slides (PDF) BibTeX -
Unravelling Expressive Delegations: Complexity and Normative Analysis
Giannis Tyrovolas, Andrei Constantinescu and Edith Elkind.
38th Conference on Artificial Intelligence (AAAI), Vancouver, Canada, February 2024.
External Slides (PDF) BibTeX -
A Fair and Resilient Decentralized Clock Network for Transaction Ordering
Andrei Constantinescu, Diana Ghinea, Lioba Heimbach, Zilin Wang and Roger Wattenhofer.
27th International Conference on Principles of Distributed Systems (OPODIS), Tokyo, Japan, December 2023.
External Slides (PDF) BibTeX -
Recovering Single-Crossing Preferences From Approval Ballots
Andrei Constantinescu and Roger Wattenhofer.
19th Conference on Web and Internet Economics (WINE), Shanghai, China, December 2023.
External Slides (PPT) BibTeX -
Stable Dinner Party Seating Arrangements (Best paper award)
Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer.
19th Conference on Web and Internet Economics (WINE), Shanghai, China, December 2023.
External Slides (PDF) BibTeX -
Stable Dinner Party Seating Arrangements
Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer.
9th International Workshop on Computational Social Choice (COMSOC), Beersheba, Israel, July 2023.
External BibTeX -
Computing the Best Policy That Survives a Vote
Andrei Constantinescu and Roger Wattenhofer.
22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), London, United Kingdom, May 2023.
External Slides (PDF) BibTeX -
Voting in Two-Crossing Elections
Andrei Constantinescu and Roger Wattenhofer.
31st International Joint Conference on Artificial Intelligence (IJCAI-ECAI), Vienna, Austria, July 2022.
External Slides (PDF) BibTeX -
Proportional Representation under Single-Crossing Preferences Revisited
Andrei Constantinescu and Edith Elkind.
35th Conference on Artificial Intelligence (AAAI), Virtual, February 2021.
External Slides (PDF) BibTeX
Theses & Labs
Available Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | Homo Moralis Plays a Game | M/S | Damien Berriaud, Andrei Constantinescu | available | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Bring Your Own Algorithm | M/S | Andrei Constantinescu | available | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Distributed Graph Problems with Malicious Actors | M/S | Anton Paramonov, Andrei Constantinescu | available | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Topics in Computational Voting and Game Theory | M/S | Andrei Constantinescu | available | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Current Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Aggregation in Team Games | M | Andrei Constantinescu, Borna Simic | FS 25 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Bounds on the Coding Gap for Broadcast | S | Anton Paramonov, Andrei Constantinescu | FS 25 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Fair Playing Sequences | S | Damien Berriaud, Andrei Constantinescu | FS 25 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Game Theory for Games: Algorithms and Axioms | G | Andrei Constantinescu | FS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | The Emergence of Two-Party Systems | G | Andrei Constantinescu | FS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Past Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Kantian Moralists and Altruists [confidential] | M | Damien Berriaud, Andrei Constantinescu | HS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Homo Moralis Plays the Centipede Game [confidential] | B | Damien Berriaud, Andrei Constantinescu | HS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | An Axiomatic Analysis of Partition Elections [confidential] | B | Andrei Constantinescu | HS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Byzantine Distributed Stable Matching [confidential] | M | Diana Ghinea, Andrei Constantinescu | FS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Graph Algorithms for Dynamic Directories [confidential] | M | Andrei Constantinescu, Pankaj Khanchandani | FS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Incentivizing Simple Transactions [confidential] | B | Lioba Heimbach, Andrei Constantinescu | FS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Logarithmic Approximation for Road Pricing on Grids [confidential] | M | Andrei Constantinescu | HS 23 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | The Price of Weighted Majority Support [confidential] | G | Andrei Constantinescu | HS 23 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Validity Properties of Byzantine Agreement [confidential] | G | Andrei Constantinescu, Diana Ghinea | HS 23 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Comparison of Electoral Systems and Optimization of Voting Advice Questionnaires | B | Andrei Constantinescu, Judith Beestermöller | FS 23 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Abstract Approximate Agreement with Asynchronous Fallback [confidential] | S | Diana Ghinea, Andrei Constantinescu | FS 23 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Popularity for Approval Ballots [confidential] | B | Andrei Constantinescu | FS 23 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Fair Transaction Ordering [confidential] | M | Lioba Heimbach, Andrei Constantinescu | HS 22 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Incentivizing Simple Transactions [confidential] | S | Lioba Heimbach, Andrei Constantinescu | HS 22 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Restricted Domains in Computational Social Choice [confidential] | M | Andrei Constantinescu | HS 22 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Stability in Seating Arrangements [confidential] | S | Andrei Constantinescu | HS 22 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Taking an Electoral Photograph with Neural Networks | S | Andrei Constantinescu, Peter Belcák | FS 22 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||