A Lower Bound on Load of Coded Caching Schemes for Finite Subpacketizations.
Minquan ChengYoulong WuPublished in: WiOpt (2022)
Keyphrases
- lower bound
- upper bound
- branch and bound
- lower and upper bounds
- query processing
- load balancing
- branch and bound algorithm
- upper and lower bounds
- objective function
- sufficiently accurate
- linear programming relaxation
- consistency maintenance
- lower bounding
- np hard
- optimal solution
- sample complexity
- finite number
- online algorithms
- worst case