Breaking the 3/4 barrier for approximate maximin share

H Akrami, J Garg - Proceedings of the 2024 Annual ACM-SIAM …, 2024 - SIAM
We study the fundamental problem of fairly allocating a set of indivisible goods among n
agents with additive valuations using the desirable fairness notion of maximin share (MMS) …

A survey on fair allocation of chores

H Guo, W Li, B Deng - Mathematics, 2023 - mdpi.com
Wherever there is group life, there has been a social division of labor and resource
allocation, since ancient times. Examples include ant colonies, bee colonies, and wolf …

Improving approximation guarantees for maximin share

H Akrami, J Garg, E Sharma, S Taki - arXiv preprint arXiv:2307.12916, 2023 - arxiv.org
We consider fair division of a set of indivisible goods among $ n $ agents with additive
valuations using the fairness notion of maximin share (MMS). MMS is the most popular …

Two-sided matching meets fair division

R Freeman, E Micha, N Shah - arXiv preprint arXiv:2107.07404, 2021 - arxiv.org
We introduce a new model for two-sided matching which allows us to borrow popular
fairness notions from the fair division literature such as envy-freeness up to one good and …

Ordinal maximin share approximation for chores

H Hosseini, A Searns, E Segal-Halevi - arXiv preprint arXiv:2201.07424, 2022 - arxiv.org
We study the problem of fairly allocating a set of m indivisible chores (items with non-positive
value) to n agents. We consider the desirable fairness notion of 1-out-of-d maximin share …

Graphical house allocation with identical valuations

H Hosseini, A McGregor, J Payan, R Sengupta… - Autonomous Agents and …, 2024 - Springer
The classical house allocation problem involves assigning n houses (or items) to n agents
according to their preferences. A key criterion in such problems is satisfying some fairness …

Graphical house allocation

H Hosseini, J Payan, R Sengupta, R Vaish… - arXiv preprint arXiv …, 2023 - arxiv.org
The classical house allocation problem involves assigning $ n $ houses (or items) to $ n $
agents according to their preferences. A key criterion in such problems is satisfying some …

Graphical cake cutting via maximin share

E Elkind, E Segal-Halevi, W Suksompong - arXiv preprint arXiv …, 2021 - arxiv.org
We study the recently introduced cake-cutting setting in which the cake is represented by an
undirected graph. This generalizes the canonical interval cake and allows for modeling the …

Unsupervised feature selection based on bipartite graph and low-redundant regularization

L Xiang, H Chen, T Yin, SJ Horng, T Li - Knowledge-Based Systems, 2024 - Elsevier
Unsupervised feature selection (UFS) has attracted increasing attention because of the
difficulty and high cost of obtaining data labels. Since the ignorance of redundancy between …

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously

H Akrami, N Rathi - arXiv preprint arXiv:2409.01963, 2024 - arxiv.org
We study the problem of computing\emph {fair} divisions of a set of indivisible goods among
agents with\emph {additive} valuations. For the past many decades, the literature has …