Proportional aggregation of preferences for sequential decision making

N Chandak, S Goel, D Peters - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
We study the problem of fair sequential decision making given voter preferences. In each
round, a decision rule must choose a decision from a set of alternatives where each voter …

Verifying Proportionality in Temporal Voting

E Elkind, S Obraztsova, J Peters, N Teh - arxiv preprint arxiv:2502.05949, 2025 - arxiv.org
We study a model of temporal voting where there is a fixed time horizon, and at each round
the voters report their preferences over the available candidates and a single candidate is …

The Squared Kemeny rule for averaging rankings

P Lederer, D Peters, T Wąs - arxiv preprint arxiv:2404.08474, 2024 - arxiv.org
For the problem of aggregating several rankings into one ranking, Kemeny (1959) proposed
two methods: the median rule which selects the ranking with the smallest total swap distance …

Using Database Dependencies to Constrain Approval-Based Committee Voting in the Presence of Context

R Yona, B Kimelfeld - arxiv preprint arxiv:2501.16574, 2025 - arxiv.org
In Approval-Based Committee (ABC) voting, each voter lists the candidates they approve
and then a voting rule aggregates the individual approvals into a committee that represents …

Proportionality for Constrained Public Decisions

J Chingoma, U Grandi, A Novaro - arxiv preprint arxiv:2409.02609, 2024 - arxiv.org
We study situations where a group of voters need to take a collective decision over a
number of public issues, with the goal of getting a result that reflects the voters' opinions in a …

Beyond Proportional Individual Guarantees for Binary Perpetual Voting

Y Gafni, B Golan - arxiv preprint arxiv:2408.08767, 2024 - arxiv.org
Perpetual voting studies fair collective decision-making in settings where many decisions
are to be made, and is a natural framework for settings such as parliaments and the running …

[PDF][PDF] ALL RIGHTS RESERVED

R Goswami - 2024 - sites.math.rutgers.edu
The edge coloring problems for graphs is to assign colors to the edges of a given graph so
that any two edges meeting at a vertex are assigned different colors. Trivially, the number of …

Two Random Processes for Approximating Solutions to Combinatorial Problems

R Goswami - 2024 - search.proquest.com
©2024 Rashmika Goswami ALL RIGHTS RESERVED Page 1 ©2024 Rashmika Goswami ALL
RIGHTS RESERVED Page 2 Page 3 TWO RANDOM PROCESSES FOR APPROXIMATING …

[PDF][PDF] Core Stability in Participatory Budgeting: Approximations and Open Questions

K MUNAGALA, Y SHEN - comsocseminar.org
In a participatory budgeting problem, we denote the budget limit (ie the taxes collected) by
𝑏. There is a list of 𝑚 projects (forming a set 𝐶), where each 𝑗∈ 𝐶 is associated with a cost …

[PDF][PDF] Proportional Public Decisions with Additive Utilities

J Bednarski - duch.mimuw.edu.pl
I consider a setting where a group of individuals make a number of independent binary
decisions (YES or NO) with respect to a number of issues. For each individual, every issue …