Publications 

A Lower Bound for Local Search PAV

Sonja Kraiczy,  Edith Elkind

ESA 2024


Stability in Random Hedonic Games

Martin Bullinger, Sonja Kraiczy*

EC 2024, [COMSOC Video Seminar]


An Adaptive and Verifiably Proportional Method for Participatory Budgeting

Sonja Kraiczy, Edith Elkind

WINE 2023


Properties of the Mallows Model Depending on the Number of Alternatives: 

A Warning for an Experimentalist

Niclas Boehmer, Piotr Faliszewski, Sonja Kraiczy*

ICML 2023


Fairness in Temporal Slot Assignment

Edith Elkind, Sonja Kraiczy*, Nicholas Teh

SAGT 2022


Explaining Preferences by Multiple Patterns in Voters' Behavior

Sonja Kraiczy, Edith Elkind

IJCAI 2022.


Exact Learning of Preference Structure: Single-peaked Preferences and Beyond

Sonja Kraiczy, Edith Elkind

ICML 2022


Solving Graph Homomorphism and Subgraph Isomorphism Problems Faster Through Clique Neighbourhood Constraint 

Sonja Kraiczy*, Ciaran McCreesh

IJCAI 2021


On Absolutely and Simply Popular Rankings 

Sonja Kraiczy, Agnes Cseh and David Manlove

(Extended Abstract)] AAMAS 2021

Discrete Applied Mathematics 2023


Working Papers

Scalable Proportional Participatory Budgeting

Sonja Kraiczy, Isaac Robinson, Edith Elkind


Proportionality with Up and Down Voting

Sonja Kraiczy, Georgios Papasotiropoulos, Grzegorz Pierczyński, Piotr Skowron*



*alphabetical ordering of author names