Towards Optimal Subsidy Bounds for Envy-freeable Allocations.
Yasushi KawaseKazuhisa MakinoHanna SumitaAkihisa TamuraMakoto YokooPublished in: CoRR (2023)
Keyphrases
- resource allocation
- worst case
- dynamic programming
- optimal allocation
- lower bound
- data sets
- optimal solution
- finding optimal
- asymptotically optimal
- upper bound
- tight bounds
- average case
- upper and lower bounds
- optimal design
- optimal strategy
- error bounds
- cost function
- special case
- information retrieval
- machine learning