34 citations · 429 across the 66 of their papers we have counts for
5 papers · 1 filter
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…
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…
Perpetual Fully-Online Approximate Fairness
Ido Kahana, Erel Segal-Halevi, Noam Hazon
Many decision processes run for a long and unknown duration: in each round new requests arrive, an irrevocable choice must be made immediately, and the system is judged by ongoing…
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…
Perpetually Fair Assignments Via Balanced Sequences of Permutations
Terrence Adams, Erel Segal-Halevi
There is a set of indivisible items (goods or chores), and a set of players. Each day, a single item should be assigned to each player. Assignments based on latin squares g…