An Upper Bound for the Solvability of a Random Stable Roommates Instance.
Boris G. PittelRobert W. IrvingPublished in: Random Struct. Algorithms (1994)
Keyphrases
- upper bound
- lower bound
- branch and bound algorithm
- lower and upper bounds
- worst case
- sample size
- error probability
- generalization error
- upper and lower bounds
- probabilistic model
- branch and bound
- similarity measure
- website
- randomly generated
- sample complexity
- image processing
- uniformly distributed
- single item
- heavy tailed
- computer vision