PhD Theses

René Romen (Technical University of Munich, 2025)
Performance Guarantees in Probabilistic Social Choice and Online Coalition Formation
Supervisor: Felix Brandt

Matthias Greger (Technical University of Munich, 2025)
Collective Choice from the Probability Simplex with Application to Donor Coordination
Supervisor: Felix Brandt

Théo Delemazure (LAMSADE, Université Paris Dauphine, 2025)
Expressive Ballots for Voting Systems and Political Analysis
Supervisors: Jérôme Lang and Dominik Peters

Aditi Sethia (Indian Institute of Technology, Gandhinagar, 2025)
Fair and Efficient Resource Allocation: Algorithms and Computational Complexity
Supervisor: Neeldhara Misra

Julian Chingoma (ILLC, University of Amsterdam, 2025)
On Proportionality in Complex Domains
Supervisors: Ronald de Haan and Ulle Endriss

Houyu Zhou (City University of Hong Kong, 2024)
Facility Location Games: Groups and Fairness
Supervisor: Minming Li

Grzegorz Pierczyński (University of Warsaw, 2024)
Proportional Participatory Budgeting
Supervisor: Piotr Skowron

Georgios Papasotiropoulos (Athens University of Economics and Business, 2024)
Algorithmic and Game-Theoretic Aspects of Computational Social Choice
Supervisor: Evangelos Markakis

Joshua Kavner (Rensselaer Polytechnic Institute, 2024)
Evaluating Strategic Decision-Making with Iterative Voting
Supervisor: Lirong Xia

Stanisław Szufa (AGH University, 2024)
Map of Elections
Supervisor: Piotr Faliszewski

Linus Boes (University of Düsseldorf, 2024)
From Individual to Collective: Exploring Multiwinner Elections, Participatory Budgeting, and Judgment Aggregation on a Local and Global Level
Supervisors: Dorothea Baumeister and Jörg Rothe

Patrick Lederer (Technische Universität München, 2024)
Strategic Manipulation in Social Choice Theory
Supervisor: Felix Brandt

Virginie Do (LAMSADE, Université Paris Dauphine, 2023)
Fairness in Recommender Systems: Insights from Social Choice
Supervisors: Nicolas Usunier, Jamal Atif and Jérôme Lang

Magdaléna Tydrichová (LIP6, Sorbonne Université, 2023)
Structural and Algorithmic Aspects of Preference Domain Restrictions in Collective Decision Making: Contributions to the Study of Single-Peaked and Euclidean Preferences
Supervisors: Bruno Escoffier and Olivier Spanjaard

Christian Laußmann (University of Düsseldorf, 2023)
COMSOC Methods in Real-World Applications
Supervisors: Jörg Rothe and Dorothea Baumeister

Rachael Colley (Université Toulouse Capitole, 2023)
Expressive and Rational Delegations in Voting
Supervisors: Umberto Grandi and Laurent Perrussel

Martin Bullinger (Technische Universität München, 2023)
Computing Desirable Outcomes in Coalition Formation
Supervisor: Felix Brandt

Gogulapati Sreedurga (Indian Institute of Science, Bangalore, 2023)
Exploring Welfare Maximization and Fairness in Participatory Budgeting
Supervisor: Y. Narahari

Niclas Böhmer (Technische Universität Berlin, 2023)
Application-oriented Collective Decision Making: Experimental Toolbox and Dynamic Environments
Supervisors: Rolf Niedermeier and Markus Brill

Yuzhe Zhang (University of Groningen, 2023)
Power and Truth in Liquid Democracy
Supervisor: Davide Grossi

Simon Rey (ILLC, University of Amsterdam, 2023)
Variations on Participatory Budgeting
Supervisors: Ulle Endriss, Ronald de Haan and Jan Maly

Yuliya A. Veselova (Maastricht University, 2023)
Information, Interaction and Manipulation in Voting
Supervisors: Hans Peters and Ton Storcken

Ulrike Schmidt-Kraepelin (Technische Universität Berlin, 2023)
Models and Algorithms for Scalable Collective Decision Making
Supervisor: Markus Brill

Joe Singleton (Cardiff University, 2023)
Trustworthiness and Expertise: Social Choice and Logic-based Perspectives
Supervisor: Richard Booth

Grzegorz Lisowski (University of Warwick, 2022)
An Algorithmic Analysis of Deliberation and Representation in Collective Behaviour
Supervisor: Paolo Turrini

Michael Kirsten (Karlsruhe Institute for Technology, 2022)
Formal Methods for Trustworthy Voting Systems: From Trusted Components to Reliable Software
Supervisor: Bernhard Beckert

Paul Gölz (Carnegie Mellon University, 2022)
Social Choice for Social Good: Proposals for Democratic Innovation from Computer Science
Supervisor: Ariel Procaccia

Robin Weishaupt (University of Düsseldorf, 2022)
Deciding the Uncertain: Axiomatic Aspects of Fair Division and Computational Complexity Studies in Computational Social Choice and Graph Theory
Supervisor: Jörg Rothe

Anna Maria Kerkmann (University of Düsseldorf, 2022)
An Axiomatic and Computational Analysis of Altruism, Fairness, and Stability in Coalition Formation Games
Supervisor: Jörg Rothe

Ann-Kathrin Selker (University of Düsseldorf, 2021)
Voting and Judgment Aggregation: An Axiomatic and Algorithmic Analysis
Supervisors: Dorothea Baumeister and Jörg Rothe

Xinhang Lu (Nanyang Technological University, 2021)
Fair Resource Allocation in Rich Domains
Supervisor: Xiaohui Bei

Andrzej Kaczmarczyk (Technische Universität Berlin, 2021)
Algorithmic Aspects of Resource Allocation and Multiwinner Voting: Theory and Experiments
Supervisor: Rolf Niedermeier

Sirin Botan (ILLC, University of Amsterdam, 2021)
Strategyproof Social Choice for Restricted Domains
Supervisor: Ulle Endriss

Anson Kahng (Carnegie Mellon University, 2021)
Computational Perspectives on Democracy
Supervisor: Ariel Procaccia

Vijay Menon (University of Waterloo, 2021)
Making Decisions with Incomplete and Inaccurate Information
Supervisor: Kate Larson

Marc Neveling (University of Düsseldorf, 2021)
A Computational Complexity Study of Various Types of Electoral Control, Cloning, and Bribery
Supervisor: Jörg Rothe

Cynthia Maushagen (University of Düsseldorf, 2021)
Wahlbetrug mit festen und variablen Präferenzen: Eine Komplexitätsanalyse von Kontroll- und Bestechungsproblemen
Supervisor: Jörg Rothe

Zoi Terzopoulou (ILLC, University of Amsterdam, 2021)
Collective Decisions with Incomplete Individual Opinions
Supervisor: Ulle Endriss

Tyrone Strangway (University of Toronto, 2020)
Three Ways to Get Your Way: Strategize, Gerrymander, Party
Supervisors: Allan Borodin and Nisarg Shah

John Livieratos (National and Kapodistrian University of Athens, 2020)
Constraint Satisfaction Problems: Probabilistic Approach and Applications to Social Choice Theory
Supervisor: Lefteris Kirousis

Jan Maly (Technische Universität Wien, 2020)
Ranking Sets of Objects: How to Deal with Impossibility Results
Supervisors: Stefan Woltran and Martin Lackner

Manel Ayadi (LAMSADE, Université Paris Dauphine, 2019)
Winner Determination under Common Voting Rules using Truncated Ballots
Supervisors: Nahla Ben Amor and Jérôme Lang

Justin Kruger (LAMSADE, Université Paris Dauphine, 2019)
Steps Towards Decisiveness in Social Choice
Supervisors: Jérôme Lang and Airiau Stéphane

Hilmar Schadrack (University of Düsseldorf, 2019)
A User's Theory: How to Model Agents of Online Debates
Supervisor: Dorothea Baumeister

Krzysztof Sornat (University of Wrocław, 2019)
Approximation Algorithms for Multiwinner Elections and Clustering Problems
Supervisor: Jarosław Byrka

Arianna Novaro (Université Toulouse III Paul Sabatier, 2019)
Collective Decision-Making with Goals
Supervisors: Umberto Grandi, Emiliano Lorini and Dominique Longin

Dominik Peters (University of Oxford, 2019)
Fair Division of the Commons
Supervisor: Edith Elkind

Johannes Hofbauer (Technische Universität München, 2019)
Should I Stay or Should I Go? The No-Show Paradox in Voting and Assignment
Supervisor: Felix Brandt

Gerdus Benadè (Carnegie Mellon University, 2019)
Equity and Efficiency in Computational Social Choice
Supervisor: Ariel Procaccia

Sebastian Schneckenburger (University of Tübingen, 2019)
Gerechte Zuordnungen: Kollektive Entscheidungsprobleme aus der Perspektive von Mathematik und Theoretischer Informatik
Supervisor: Britta Dorn

Anaëlle Wilczynski (LAMSADE, Université Paris Dauphine, 2019)
Interaction among Agents via a Social Network in Computational Social Choice
Supervisors: Laurent Gourvès and Julien Lesca

Rupert Freeman (Duke University, 2018)
Eliciting and Aggregating Information for Better Decision Making
Supervisor: Vincent Conitzer

Warut Suksompong (Stanford University, 2018)
Resource Allocation and Decision Making for Groups
Supervisor: Tim Roughgarden

Bas Dietzenbacher (Tilburg University, 2018)
Egalitarian Allocation Principles
Supervisor: Peter Borm

Alan Tsang (University of Waterloo, 2018)
Strategic Voting and Social Networks
Supervisor: Kate Larson

Florian Brandl (Technische Universität München, 2018)
Zero-Sum Games in Social Choice and Game Theory
Supervisor: Felix Brandt

Nhan-Tam Nguyen (University of Düsseldorf, 2017)
Fair and Square: Issues of Fairness and Computation in Partition Problems
Supervisor: Jörg Rothe

Zack Fitzsimmons (Rochester Institute of Technology, 2017)
Election-Attack Complexity for More Natural Models
Supervisor: Edith Hemaspaandra

Palash Dey (Indian Institute of Science, Bangalore, 2017)
Resolving the Complexity of Some Fundamental Problems in Computational Social Choice
Supervisors: Y. Narahari and Arnab Bhattacharyya

Anja Rey (University of Düsseldorf, 2016)
Beyond Intractability: A Computational Complexity Analysis of Various Types of Influence and Stability in Cooperative Games
Supervisor: Jörg Rothe

Nisarg Shah (Carnegie Mellon University, 2016)
Optimal Social Decision Making
Supervisor: Ariel Procaccia

Marina Bannikova (Universitat Rovira i Virgili, 2016)
Collective Decision-making under the Influence of Bribers and Temporal Constraints
Supervisors: Antonio Quesada and José Manuel Giménez-Gómez

John A. Doucette (University of Waterloo, 2016)
Social Choice for Partial Preferences Using Imputation
Supervisor: Robin Cohen

Thomas E. Allen (University of Kentucky, 2016)
CP-nets: From Theory to Practice
Supervisor: Judy Goldsmith

Nathanaël Barrot (Université Paris Dauphine, LAMSADE, 2016)
Sur les Aspects Computationnels du Vote par Approbation
Supervisors: Jérôme Lang and Bernard Ries

Amirali Salehi-Abari (University of Toronto, 2016)
Group Decision Making and Preference Learning on Social Networks
Supervisor: Craig Boutilier

Andrea Loreggia (University of Padova, 2016)
Iterative Voting, Control and Sentiment Analysis
Supervisor: Francesca Rossi

Lena Schend (University of Düsseldorf, 2016)
From Election Fraud to Finding the Dream Team: A Study of the Computational Complexity in Voting Problems and Stability in Hedonic Games
Supervisor: Jörg Rothe

Jiehua Chen (Technische Universität Berlin, 2015)
Exploiting Structure in Computationally Hard Voting Problems
Supervisor: Rolf Niedermeier

Iain McBride (University of Glasgow, 2015)
Complexity and Integer Programming Models for Generalisations of the Hospitals/Residents Problem
Supervisor: David Manlove

Augustine Kwanashie (University of Glasgow, 2015)
Efficient Algorithms for Optimal Matching Problems Under Preferences
Supervisor: David Manlove

Matthew Spradling (University of Kentucky, 2015)
Role Based Hedonic Games
Supervisor: Judy Goldsmith

Ágnes Cseh (Technische Universität Berlin, 2015)
Complexity and Algorithms in Matching Problems under Preferences
Supervisor: Martin Skutella

Nimrod Talmon (Technische Universität Berlin, 2015)
Algorithmic Aspects of Manipulation and Anonymization in Social Choice and Social Networks
Supervisor: Rolf Niedermeier

Omer Lev (Hebrew University of Jerusalem, 2015)
Agent Modeling of Human Interaction: Stability, Dynamics and Cooperation
Supervisor: Jeff Rosenschein

Tyler Lu (University of Toronto, 2015)
Group Decision Making with Partial Preferences
Supervisor: Craig Boutilier

Hans Georg Seedig (Technische Universität München, 2015)
Majority Relations and Tournament Solutions: A Computational Study
Supervisor: Felix Brandt

Aris Filos-Ratsikas (Aarhus University, 2015)
Social Welfare in Algorithmic Mechanism Design without Money
Supervisor: Peter Bro Miltersen

Simina Brânzei (Aarhus University, 2015)
Computational Fair Division
Supervisor: Peter Bro Miltersen

Piotr Skowron (University of Warsaw, 2015)
Resource Allocation in Selfish and Cooperative Distributed Systems
Supervisors: Piotr Faliszewski and Krzysztof Rządca

Lihi Naamani-Dery (Ben Gurion University of the Negev, 2015)
Preference Elicitation for Group Decisions using Voting Theory
Supervisors: Meir Kalech, Lior Rokach and Bracha Shapira

Martin Lackner (Technische Universität Wien, 2014)
Detecting Structure in Permutations and Preferences
Supervisors: Reinhard Pichler and Stefan Szeider

Robert Bredereck (Technische Universität Berlin, 2014)
Multivariate Complexity Analysis of Team Management Problems
Supervisor: Rolf Niedermeier

Swaprava Nath (Indian Institute of Science, Bangalore, 2013)
Mechanism Design for Strategic Crowdsourcing
Supervisor: Y. Narahari

Reshef Meir (Hebrew University of Jerusalem, 2013)
Mechanisms for Stability and Welfare: Increasing Cooperation among Self-interested Agents
Supervisor: Jeff Rosenschein

Magnus Roos (University of Düsseldorf, 2013)
Algorithms and Complexity for Fair Division, Voting, and Peer Reviewing
Supervisor: Jörg Rothe

Trung Thanh Nguyen (University of Düsseldorf, 2013)
Approximability and Inapproximability of Social Welfare Optimization in Multiagent Resource Allocation
Supervisor: Jörg Rothe

Reyhaneh Reyhani (University of Auckland, 2013)
Strategic Manipulation in Voting Systems
Supervisor: Mark C. Wilson

Lachlan Dufton (University of Waterloo, 2013)
Stochastic Mechanisms for Truthfulness and Budget Balance in Computational Social Choice
Supervisor: Kate Larson

Svetlana Obraztsova (Nanyang Technological University, 2012)
Essays on the Complexity of Voting Manipulation
Supervisors: Edith Elkind and Dmitrii Pasechnik

Markus Brill (Technische Universität München, 2012)
Set-Valued Solution Concepts in Social Choice and Game Theory: Axiomatic and Computational Aspects
Supervisor: Felix Brandt

Dorothea Baumeister (University of Düsseldorf, 2012)
Computational Complexity in Three Areas of Computational Social Choice: Possible Winners, Unidirectional Covering Sets, and Judgment Aggregation
Supervisor: Jörg Rothe

Umberto Grandi (ILLC, University of Amsterdam, 2012)
Binary Aggregation with Integrity Constraints
Supervisor: Ulle Endriss

Nicholas Mattei (University of Kentucky, 2012)
Decision Making Under Uncertainty: Theoretical and Empirical Results on Social Choice, Manipulation, and Bribery
Supervisor: Judy Goldsmith

İrem Bozbay (Maastricht University, 2012)
Bargaining and Judgment Aggregation
Supervisors: Hans Peters and Franz Dietrich

Marija Slavkovik (University of Luxembourg, 2012)
Judgment Aggregation for Multiagent Systems
Supervisors: Gabriella Pigozzi and Leon van der Torre

Lirong Xia (Duke University, 2011)
Computational Voting Theory: Game-Theoretic and Combinatorial Aspects
Supervisor: Vincent Conitzer

Noam Hazon (Bar-Ilan University, 2010)
Social Interactions under Uncertainty in Multi Agent Systems
Supervisors: Yonatan Aumann and Sarit Kraus

Souvik Roy (Maastricht University, 2010)
Manipulability, Decomposability, and Rationalizability
Supervisors: Hans Peters and Ton Storcken

Nadja Betzler (University of Jena, 2010)
A Multivariate Complexity Analysis of Voting Problems
Supervisor: Rolf Niedermeier

Mingyu Guo (Duke University, 2010)
Computationally Feasible Approaches to Automated Mechanism Design
Supervisor: Vincent Conitzer

Kshanti Greene (University of New Mexico, 2010)
Collective Belief Models for Representing Consensus and Divergence in Communities of Bayesian Decision-Makers
Supervisor: George Luger

Gábor Erdélyi (University of Düsseldorf, 2009)
The Control Complexity of Sincere-strategy Preference-based Approval Voting and of Fallback Voting, and a Study of Optimal Lobbying and Junta Distributions for SAT
Supervisor: Jörg Rothe

Joel Uckelman (ILLC, University of Amsterdam, 2009)
More than the Sum of its Parts: Compact Preference Representation over Combinatorial Domains
Supervisor: Ulle Endriss

Haris Aziz (University of Warwick, 2009)
Algorithmic and Complexity Aspects of Simple Coalitional Games
Supervisors: Mike Paterson and Dennis Leech

Piotr Faliszewski (University of Rochester, 2008)
Manipulation of Elections: Algorithms and Infeasibility Results
Supervisor: Lane A. Hemaspaandra

Ariel Procaccia (Hebrew University of Jerusalem, 2008)
Computational Voting Theory: Of the Agents, By the Agents, For the Agents
Supervisor: Jeff Rosenschein

Rob LeGrand (Washington University in St. Louis, 2008)
Computational Aspects of Approval Voting and Declared-Strategy Voting
Supervisor: Ron K. Cytron

Sylvain Bouveret (ISAE Toulouse and University of Toulouse, 2007)
Allocation et Partage Equitables de Ressources Indivisibles: Modélisation, Complexité et Algorithmique
Supervisors: Jean-Michel Lachiver, Jérôme Lang and Michel Lemaître

Alon Altman (Technion, 2007)
The Axiomatic Approach to Ranking Systems
Supervisor: Moshe Tennenholtz

Maria Silvia Pini (University of Padova, 2007)
Reasoning with Preferences and Uncertainty
Supervisor: Francesca Rossi

Sylvia Estivie (LAMSADE, Université Paris Dauphine, 2006)
Allocation de Ressources Multi-Agents: Théorie et Pratique
Supervisors: Yann Chevaleyre and Nicolas Maudet

Vincent Conitzer (Carnegie Mellon University, 2006)
Computational Aspects of Preference Aggregation
Supervisor: Tuomas Sandholm