A Tight Lower Bound for On-line Monotonic List Labeling.
Paul F. DietzJoel I. SeiferasJu ZhangPublished in: SWAT (1994)
Keyphrases
- lower bound
- upper bound
- worst case
- branch and bound
- branch and bound algorithm
- active learning
- lower bounding
- np hard
- optimal solution
- lower and upper bounds
- objective function
- unsupervised learning
- linear programming relaxation
- vc dimension
- data sets
- search space
- training data
- image segmentation
- genetic algorithm
- neural network
- column generation
- sample complexity