The paper claims optimal online EF1/MMS approximation ratios for submodular binary goods and personalized bi-valued goods/chores, with matching impossibility results, though proof gaps remain.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Online Fair Allocations with Binary Valuations and Beyond
The paper claims optimal online EF1/MMS approximation ratios for submodular binary goods and personalized bi-valued goods/chores, with matching impossibility results, though proof gaps remain.