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. I received my PhD in theoretical computer science from TU Berlin in November 2022, where I was advised by Markus Brill. My research focuses on computational social choice and combinatorial optimization, in particular I work on multiwinner elections, apportionment, liquid democracy, and participatory budgeting.
News
(Mai 24) Our paper monotone randomized apportionment (joint with José Correa, Paul Gölz, Jamie Tucker-Foltz, and Victor Verdugo) was accepted at EC.
(Feb 24) This spring, I will give invited talks at University of British Columbia, RWTH Aachen, and the Amsterdam/Saint-Etienne Workshop on Social Choice. I will also give a guest lecture at University of Groningen.
(Dec 23) I co-authored three papers that got accepted to AAAI 2024. They are about truthful and fair budget aggregation, submodular weighted fair division, and multiwinner voting in PoS blockchain protocols.
(Dec 23) I am fortunate to be a PhD advisor of Markus Utke who just joined TU Eindhoven.
(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.
(Sep 23) Our paper Anonymous and Copy-Robust Delegations for Liquid Democracy (joint with Markus Utke) was accepted for (spotlight) presentation at NeurIPS 2023.
2024
Truthful Budget Aggregation: Beyond Moving-Phantom Mechanisms
Mark de Berg, Rupert Freeman, Ulrike Schmidt-Kraepelin, Markus Utke
Working paper, 2024
[arXiv]
Monotone Randomized Apportionment
José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin, Jamie Tucker-Foltz, Victor Verdugo
Accepted at the ACM Conference on Economics and Computation (EC), 2024
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
[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
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
[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