Tight Approximations for Graphical House Allocation.
Hadi HosseiniAndrew McGregorRik SenguptaRohit VaishVignesh ViswanathanPublished in: AAMAS (2024)
Keyphrases
- lower bound
- optimal allocation
- resource allocation
- models with hidden variables
- upper bound
- neural network
- allocation problems
- resource allocation problems
- approximation methods
- worst case
- efficient computation
- graphical representation
- data structure
- case study
- graphical representations
- information systems
- error metrics
- allocation strategy
- allocation strategies
- dynamic allocation
- search engine
- data sets