Balanced Allocations: Caching and Packing, Twinning and Thinning.
Dimitrios LosThomas SauerwaldJohn SylvesterPublished in: SODA (2022)
Keyphrases
- preprocessing
- resource allocation
- query processing
- prefetching
- packing problem
- distance transform
- edge detection
- access patterns
- optimal allocation
- topology preservation
- dynamic content
- consistency maintenance
- caching scheme
- social welfare
- topological properties
- thinning algorithm
- response time
- hit ratio
- databases
- data sets