Keyphrases
- storage overhead
- upper bound
- high cost
- lower bound
- total cost
- piecewise linear
- expected error
- memory space
- distribution function
- memory requirements
- data sets
- expected cost
- random variables
- optimal cost
- worst case
- minimum cost
- memory usage
- data distribution
- large deviations
- probability distribution
- probability distribution function