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

PhD Student

2024


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

[arXiv][Talk]


Project-Fair and Truthful Mechanisms for Budget Aggregation

Rupert Freeman, Ulrike Schmidt-Kraepelin

[Conference] AAAI Conference on Artificial Intelligence (AAAI), 2024

[arXiv] [Poster] [Talk]


Weighted Envy-Freeness for Submodular Valuations

Luisa Montanari, Ulrike Schmidt-Kraepelin, Warut Suksompong, Nicholas Teh

[Conference] AAAI Conference on Artificial Intelligence (AAAI), 2024

[arXiv] [Poster]


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

[arXiv] [Poster]

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

[arXiv] [Poster]


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

[Full version]


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.

[arXiv] [Poster] [Talk]


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

[arXiv] [Poster] [Talk]


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: 

[Conference (1)] AAAI Conference on Artificial Intelligence (AAAI),  2020

[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

[arXiv] [Poster] [Talk


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 

[arXiv] [Poster] [Talk on preliminary results (Jannik)]