Showing 2026Show all
2 papers · 1 filter
cs.GT2026
Algorithms for Candidate Control in Greedy Participatory Budgeting Rules
Šimon Schierreich, Krzysztof Sornat
We study the problem of candidate control in participatory budgeting elections. Our focus is on two prominent sequential welfare-based rules---GreedyAV and GreedyCost---which are w…
cs.GT2026
Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences
Pasin Manurangsi, Krzysztof Sornat
We present a polynomial-time algorithm for computing an optimal committee of size under any given Thiele voting rule for elections on the Voter Interval domain (i.e., when vote…