Fairrec: Two-sided fairness for personalized recommendations in two-sided platforms

GK Patro, A Biswas, N Ganguly, KP Gummadi… - Proceedings of the web …, 2020 - dl.acm.org
We investigate the problem of fair recommendation in the context of two-sided online
platforms, comprising customers on one side and producers on the other. Traditionally …

Toward fair recommendation in two-sided platforms

A Biswas, GK Patro, N Ganguly, KP Gummadi… - ACM Transactions on …, 2021 - dl.acm.org
Many online platforms today (such as Amazon, Netflix, Spotify, LinkedIn, and AirBnB) can be
thought of as two-sided markets with producers and customers of goods and services …

On fair division under heterogeneous matroid constraints

A Dror, M Feldman, E Segal-Halevi - Journal of Artificial Intelligence …, 2023 - jair.org
We study fair allocation of indivisible goods among additive agents with feasibility
constraints. In these settings, every agent is restricted to get a bundle among a specified set …

Unified fair allocation of goods and chores via copies

Y Gafni, X Huang, R Lavi, I Talgam-Cohen - ACM Transactions on …, 2023 - dl.acm.org
We consider fair allocation of indivisible items in a model with goods, chores, and copies, as
a unified framework for studying:(1) the existence of EFX and other solution concepts for …

Fair scheduling for time-dependent resources

B Li, M Li, R Zhang - Advances in Neural Information …, 2021 - proceedings.neurips.cc
We study a fair resource scheduling problem, where a set of interval jobs are to be allocated
to heterogeneous machines controlled by intellectual agents. Each job is associated with …

[PDF][PDF] Approximation algorithm for computing budget-feasible EF1 allocations

J Gan, B Li, X Wu - Proceedings of the 2023 International Conference …, 2023 - ifaamas.org
The literature on fair division is so far predominantly focused on problems without budget
constraints (see, eg, a recent survey [1]), in which any partition of the item set is accepted as …

Fair Interval Scheduling of Indivisible Chores

S Equbal, R Gurjar, Y Kumar, S Nath… - arXiv preprint arXiv …, 2024 - arxiv.org
We study the problem of fairly assigning a set of discrete tasks (or chores) among a set of
agents with additive valuations. Each chore is associated with a start and finish time, and …

Approximately envy-free budget-feasible allocation

J Gan, B Li, X Wu - arXiv preprint arXiv:2106.14446, 2021 - arxiv.org
In the budget-feasible allocation problem, a set of items with varied sizes and values are to
be allocated to a group of agents. Each agent has a budget constraint on the total size of …

The Theory of Fair Allocation Under Structured Set Constraints

A Biswas, J Payan, R Sengupta… - Ethics in Artificial …, 2023 - Springer
The topic of fair allocation of indivisible items has been receiving significant attention
because of its applicability in real-world settings, such as budgeted course allocations, room …

First-choice maximality meets ex-ante and ex-post fairness

X Guo, S Sikdar, L Xia, Y Cao, H Wang - arXiv preprint arXiv:2305.04589, 2023 - arxiv.org
For the assignment problem where multiple indivisible items are allocated to a group of
agents given their ordinal preferences, we design randomized mechanisms that satisfy first …