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
-
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 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 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 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 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 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Topics in Computational Voting and Game Theory | M/S | Andrei Constantinescu | available | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Current Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Kantian Moralists and Altruists | M | Damien Berriaud, Andrei Constantinescu | HS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Morality in Sequential Games | B | Damien Berriaud, Andrei Constantinescu | HS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Voting for Coalitions | B | Andrei Constantinescu | HS 24 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | 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) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | 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 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||