Login / Signup
Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations.
Hannaneh Akrami
Kurt Mehlhorn
Masoud Seddighin
Golnoosh Shahkarami
Published in:
NeurIPS (2023)
Keyphrases
</>
randomized algorithms
upper bound
linear functions
graph theory
randomized algorithm
scoring rules
real world
closed form
efficient computation
approximation methods
black box
combinatorial auctions
exchange information
computationally tractable
least squares
special case
social networks
database