Auditing for Core Stability in Participatory Budgeting

Kamesh Munagala, Yiheng Shen, Kangning Wang

We consider the participatory budgeting problem where each of $n$ voters specifies additive utilities over $m$ candidate projects with given sizes, and the goal is to choose a subs…