I am an assistant professor in the Algorithms cluster at TU Eindhoven. Before coming to the Netherlands, I was the Chern Postdoctoral Fellow at Simons Laufer Mathematical Sciences Institute (SLMath) in Berkeley, California and a postdoc at the Center for Mathematical Modeling (CMM) at Universidad de Chile, hosted by José Correa. After studying mathematics in Cologne and Munich, I received my PhD in theoretical computer science from TU Berlin in November 2022, where I was advised by Markus Brill. My research is motivated by social choice questions and uses techniques from a range of fields such as combinatorial optimization, game theory, and statistics. In particular, I work on multiwinner elections, participatory budgeting, apportionment, liquid democracy, and fair division.
News
(Sep 25) I am grateful to receive an honorable mention for the 2023 AAAI/ACM SIGAI Doctoral Dissertation Award.
(Jun 25) This summer/fall, I am looking forward to attending the Emléktábla workshop on matroid theory, the Dagstuhl Seminar on Societal Impact of Computational Social Choice, the COMSOC workshop in Vienna, and the Pragma Fest in Krakow.
(Jul 24) I am extremely grateful to the Dutch Research Council (NWO) for awarding me with a VENI grant. In my project, I will study voting mechanisms for participatory budgeting that combine fairness guarantees with notions of transparency.
(Jul 24) My PhD student Markus Utke received a young scholar best paper award at the Social Choice and Welfare Meeting 2024 for our work on Anonymous and Copy-Robust Delegations in Liquid Democracy, which builds upon his master thesis.
(Nov 23) I am honored to receive the 2022 Dissertation Award by the European Association for Artificial Intelligence (EurAI) and to present my thesis at ECAI 2023. My thesis also received the Dimitris N. Chorafas prize and an honorable mention (Anerkennungspreis) for the Tiburtius-Preis.
(Oct 23) I wrote a viewpoint article for the EATCS bulletin: In my article, I argue that the omnipresence of the impostor phenomenon among early-career researcher (i) should be understood as a natural reaction to certain environments and stereotypes (ii) puts diversification efforts at risk, and (iii) hinders scientific progress. I also suggest concrete actions that the community can take to mitigate the issue.
PhD Student
Markus Utke (co-advised with Mark de Berg)
2025
City Sampling for Citizens' Assemblies
Paul Gölz, Jan Maly, Ulrike Schmidt-Kraepelin, Markus Utke, Philip Verpoort
Working paper, 2025
[arXiv]
Cycles in Liquid Democracy: A Game-Theoretic Justification
Markus Brill, Rachael Colley, Anne-Marie George, Grzegorz Lisowski, Georgios Papasotiropoulos, Ulrike Schmidt-Kraepelin
[Workshop] 10th International Workshop on Computational Social Choice (COMSOC), 2025
Working paper, 2025
[pdf]
Robust Committee Voting, or The Other Side of Representation
Gregory Kehne, Ulrike Schmidt-Kraepelin, Krzysztof Sornat
[Conference] ACM Conference on Economics and Computation (EC), 2025
[Workshop] 10th International Workshop on Computational Social Choice (COMSOC), 2025
[arXiv]
Discrete Budget Aggregation: Truthfulness and Proportionality
Ulrike Schmidt-Kraepelin, Warut Suksompong, Markus Utke
[Conference] International Joint Conference on Artificial Intelligence (IJCAI), 2025
[Workshop] 10th International Workshop on Computational Social Choice (COMSOC), 2025
[arXiv]
New Combinatorial Insights for Monotone Apportionment
Javier Cembrano, José Correa, Ulrike Schmidt-Kraepelin, Alexandros Tsigonias-Dimitriadis, Victor Verdugo
[Journal] Accepted at Mathematics of Operations Research
[Conference] ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025
[arXiv]
2024
Truthful Budget Aggregation: Beyond Moving-Phantom Mechanisms
Mark de Berg, Rupert Freeman, Ulrike Schmidt-Kraepelin, Markus Utke
[Conference] Conference on Web and Internet Economics (WINE), 2024
[arXiv]
Monotone Randomized Apportionment
José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin, Jamie Tucker-Foltz, Victor Verdugo
[Conference] ACM Conference on Economics and Computation (EC), 2024
[Journal] Minor Revision at Operations Research
Project-Fair and Truthful Mechanisms for Budget Aggregation
Rupert Freeman, Ulrike Schmidt-Kraepelin
[Conference] AAAI Conference on Artificial Intelligence (AAAI), 2024
Weighted Envy-Freeness for Submodular Valuations
Luisa Montanari, Ulrike Schmidt-Kraepelin, Warut Suksompong, Nicholas Teh
[Journal] Social Choice and Welfare, 2025
[Conference] AAAI Conference on Artificial Intelligence (AAAI), 2024
Approval-Based Committee Voting in Practice: A Case Study of (Over-)Representation in the Polkadot Blockchain
Niclas Boehmer, Markus Brill, Alfonso Cevallos, Jonas Gehrlein, Luis Sánchez-Fernández, Ulrike Schmidt-Kraepelin
[Conference] AAAI Conference on Artificial Intelligence (AAAI), 2024
2023
Models and Algorithms for Scalable Collective Decision Making
Ulrike Schmidt-Kraepelin
[Thesis] PhD thesis, 2023
Anonymous and Copy-Robust Delegations for Liquid Democracy
Markus Utke, Ulrike Schmidt-Kraepelin
[Conference] (Spotlight Presentation) Conference on Neural Information Processing Systems (NeurIPS), 2023
Young scholar best paper award at Social Choice and Welfare 2024
Multiwinner Voting with Possibly Unavailable Candidates
Markus Brill, Hayrullah Dindar, Jonas Israel, Jérôme Lang, Jannik Peters, Ulrike Schmidt-Kraepelin
[Conference] AAAI Conference on Artificial Intelligence (AAAI), 2023
On Price-Induced Minmax Matchings
Christoph Dürr, Mathieu Mari, Ulrike Schmidt-Kraepelin
Working paper, 2023
[arXiv]
2022
Justifying Groups in Multiwinner Approval Voting
Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
[Journal] Theoretical Computer Science, 2023
[Conference] International Symposium on Algorithmic Game Theory (SAGT), 2022
[arXiv]
Proportional Representation in Matching Markets: Selecting Multiple Matchings under Dichotomous Preferences
Niclas Boehmer, Markus Brill, Ulrike Schmidt-Kraepelin
[Journal] Social Choice and Welfare, 2023
[Conference] International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2022
[Workshop] International Workshop on Computational Social Choice (COMSOC), 2021
My co-author Markus ranked first in the poll on the best poster presentation at COMSOC.
Liquid Democracy with Ranked Delegations
Markus Brill, Théo Delemazure, Anne-Marie George, Martin Lackner, Ulrike Schmidt-Kraepelin
[Conference] AAAI Conference on Artificial Intelligence (AAAI), 2022
[Workshop] I presented this work at the Workshop on Liquid Democracy (preliminary version) and the Online Social Choice Seminar.
The Price of Justified Representation
Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
[Journal] ACM Transactions on Economics and Computation (TEAC), 2024
[Conference] AAAI Conference on Artificial Intelligence (AAAI), 2022
[arXiv]
The popular assignment problem: when cardinality is more important than popularity
Telikepalli Kavitha, Tamás Kiraly, Jannik Matuschke, Ildikó Schlotter, Ulrike Schmidt-Kraepelin
[Conference] ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022
[arXiv]
2021
Dueling Bandits with Team Comparisons
Lee Cohen*, Ulrike Schmidt-Kraepelin*, Yishay Mansour
*Equal contribution
[Conference] Conference on Neural Information Processing Systems (NeurIPS), 2021
[arXiv] [Poster] [Talk (Jointly with Lee)]
Margin of Victory in Tournament Solutions
Markus Brill, Ulrike Schmidt-Kraepelin, Warut Suksompong
[Journal] Artificial Intelligence Journal (AIJ), 2022
Combined and extended version of our conference papers:
Refining Tournament Solutions via Margin of Victory
[Conference (1)] AAAI Conference on Artificial Intelligence (AAAI), 2020
Margin of Victory: Structural and Experimental Results
[Conference (2)] AAAI Conference on Artificial Intelligence (AAAI), 2021
[arXiv (1)] [Poster (1)] [arXiv (2)] [Poster (2)] [Talk (2)]
Picking Sequences and Monotonicity in Weighted Fair Division
Mithun Chakraborty, Ulrike Schmidt-Kraepelin, Warut Suksompong
[Journal] Artificial Intelligence Journal (AIJ), 2021
[Conference] International Joint Conference on Artificial Intelligence (IJCAI), 2021
[Workshop] Games, Agents, and Incentives Workshop (GAIW), 2021
[arXiv] [Poster] [Talk (Warut)]
2020
Popular Branchings and Their Dual Certificates
Telikepalli Kavitha, Tamás Kiraly, Jannik Matuschke, Ildikó Schlotter, Ulrike Schmidt-Kraepelin
[Journal] Mathematical Programming, 2022
[Conference] Integer Programming and Combinatorial Optimization (IPCO), 2020
Democratising forest management: Applying multiwinner approval voting to tree selection
Arne Pommerening, Markus Brill, Ulrike Schmidt-Kraepelin, Jens Haufe
[Journal] Forest Ecology and Management, 2020
Approval-based Apportionment
Markus Brill, Paul Gölz, Dominik Peters, Ulrike Schmidt-Kraepelin, Kai Wilker
[Journal] Mathematical Programming, 2022
[Conference] AAAI Conference on Artificial Intelligence (AAAI), 2020
[Workshop] 8th International Workshop on Computational Social Choice (COMSOC), 2021
My presentation ranked third in the poll on the best oral presentation at COMSOC.
[arXiv] [Poster] [Talk (Markus)]
2019
Maintaining Perfect Matchings at Low Cost
Jannik Matuschke, Ulrike Schmidt-Kraepelin, José Verschae
[Conference] International Colloquium on Automata, Languages, and Programming (ICALP), 2019