Randomized Algorithms for Fair Participatory Budgeting Outcomes

This paper introduces randomized algorithms for participatory budgeting that simultaneously achieve strong ex-ante fairness guarantees and desirable ex-post fairness properties, such as justified representation and full justified representation.