PhD Theses

This is an (incomplete) list of PhD theses in the field of computational social choice, listed in inverse chronological order. I welcome suggestions for further additions; just send me an email.

• Yuzhe Zhang (University of Groningen, 2023)
  Power and Truth in Liquid Democracy
  Supervisor: Davide Grossi
• Simon Rey (University of Amsterdam, ILLC, 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 (TU 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
  Supervisors: Jörg Rothe and Dorothea Baumeister
• 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
• Sirin Botan (University of Amsterdam, ILLC, 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
  Supervisors: Jörg Rothe and Dorothea Baumeister
• Cynthia Maushagen (University of Düsseldorf, 2021)
  Wahlbetrug mit festen und variablen Präferenzen: Eine Komplexitätsanalyse von Kontroll- und Bestechungsproblemen
  Supervisors: Jörg Rothe and Dorothea Baumeister
• Zoi Terzopoulou (University of Amsterdam, ILLC, 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 (TU Wien, 2020)
  Ranking Sets of Objects: How to Deal with Impossibility Results
  Supervisors: Stefan Woltran and Martin Lackner
• 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 (Université Paris Dauphine, LAMSADE, 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 (TU Vienna, 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 (University of Amsterdam, ILLC, 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
• Souvik Roy (Maastricht University, 2010)
  Manipulability, Decomposability, and Rationalizability
  Supervisor: 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 (University of Amsterdam, ILLC, 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 (Université Paris Dauphine, LAMSADE, 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