From the 1 of 20 linked papers with an AI index.
20 papers
Individual Fairness in Budget Aggregation
Xiaohui Bei, Felix Brandt, Matthias Greger +3
We consider the problem of aggregating individual distributions over alternatives into a collective distribution, also known as budget aggregation. Existing fairness notion…
Perpetual Fully-Online Approximate Fairness
Ido Kahana, Erel Segal-Halevi, Noam Hazon
The paper introduces a fully‑online approach that tracks fairness deficits over an indefinite sequence of decisions, providing provable bounds on how much fairness can deviate at a…
An approximation notion between P and FPTAS
Samuel Bismuth, Erel Segal-Halevi
We present an approximation notion for NP-hard optimization problems. The notion is based on an amortized relaxation: the relaxed optimum of an input is the largest per-copy value…
The Min Max Average Cycle Weight Problem
Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi
When an old apartment building is demolished and rebuilt, how can we fairly redistribute the new apartments to minimize envy among residents? We reduce this question to a combinato…
Time and Supply Fairness in Electricity Distribution using -times bin packing
Dinesh Kumar Baghel, Alex Ravsky, Erel Segal-Halevi
Given items of different sizes and a fixed bin capacity, the bin-packing problem is to pack these items into the minimum number of bins such that the sum of the item sizes in each…
What Are People's Actual Utility Functions in Budget Aggregation?
Ayelet Amster, Lioz Akirav, Rica Gonen +1
Budget aggregation is a process in which citizens vote by declaring their individual ideal budget allocation, and a pre-determined rule aggregates all votes into a single outcome.…