Sonja Kraiczy
E-mail: Sonja.Kraiczy [at] cs.ox.ac.uk
on top of Mauna Kea, Hawaii
I am a DPhil student in Computer science under the supervision of Edith Elkind supported by an EPSRC scholarship. I am broadly interested in algorithmic social choice, algorithmic game theory and mechanism design.
Previously, I studied for an MSc in Mathematics and Foundations of Computer Science (MFoCS) at the University of Oxford and a BSc (Hons) in Computing Science and Mathematics at the University of Glasgow.
Research
Working Papers
Sonja Kraiczy, Isaac Robinson, Edith Elkind
Proportionality in Thumbs Up and Down Voting
Sonja Kraiczy*, Georgios Papasotiropoulos, Grzegorz Pierczyński, Piotr Skowron
Learning in Tullock Contests with Bandit Feedback
Abheek Ghosh, Paul Goldberg, Sonja Kraiczy*, Edwin Lock
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
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
*alphabetical ordering of author names