First-Fit Storage of Linear Lists: Tight Probabilistic Bounds on Wasted Space.
Edward G. Coffman Jr.Leopold FlattoFrank Thomson LeightonPublished in: SODA (1990)
Keyphrases
- upper bound
- lower bound
- worst case
- probabilistic model
- generalization error bounds
- dual space
- linearly separable
- data storage
- linear space
- low dimensional
- error bounds
- upper and lower bounds
- linear constraints
- finite dimensional
- bayesian networks
- neural network
- xml documents
- data sets
- storage requirements
- higher dimensional
- search space
- probability measure
- error tolerance
- database systems