A Lower Bound for Nearly Minimal Adaptive and Hot Potato Algorithms.
Ishai Ben-AroyaDonald D. ChinnAssaf SchusterPublished in: ESA (1996)
Keyphrases
- lower bound
- worst case
- upper bound
- data mining
- upper and lower bounds
- lower and upper bounds
- branch and bound algorithm
- recently developed
- times faster
- computationally efficient
- significant improvement
- learning algorithm
- theoretical analysis
- orders of magnitude
- machine learning
- data sets
- computational cost
- machine learning algorithms
- data mining algorithms
- computational complexity