Tight Approximations for Graphical House Allocation.
Hadi HosseiniAndrew McGregorRik SenguptaRohit VaishVignesh ViswanathanPublished in: CoRR (2023)
Keyphrases
- lower bound
- upper bound
- resource allocation
- models with hidden variables
- allocation scheme
- worst case
- optimal allocation
- closed form
- approximation methods
- query language for xml
- data sets
- allocation problems
- allocate resources
- dynamic allocation
- allocation strategy
- efficient computation
- special case
- clustering algorithm
- information retrieval
- rough sets
- direct manipulation
- objective function
- image segmentation
- decision making
- learning algorithm