Practical Bounds on Optimal Caching with Variable Object Sizes.
Daniel S. BergerNathan BeckmannMor Harchol-BalterPublished in: CoRR (2017)
Keyphrases
- upper bound
- worst case
- optimal solution
- dynamic programming
- lower bound
- real world
- moving objects
- d objects
- constant factor
- bounding box
- constraint satisfaction problems
- closed form expressions
- asymptotically optimal
- average case
- optimal control
- partial occlusion
- complex objects
- data access
- response time
- computer vision