Some Lower Bounds for Comparison-Based Algorithms.

Svante Carlsson Jingsen Chen

Published in: ESA (1994)

Keyphrases

lower bound
orders of magnitude
worst case
computationally efficient
theoretical analysis
upper bound
benchmark datasets
upper and lower bounds
learning algorithm
data structure
significant improvement
machine learning algorithms
computational efficiency
error bounds
running times