Range partitioning within sublinear time: Algorithms and lower bounds.

Baoling Ning Jianzhong Li Shouxu Jiang

Published in: Theor. Comput. Sci. (2021)

Keyphrases

lower bound
theoretical analysis
learning algorithm
upper bound
computational complexity
wide range
computationally efficient
data sets
upper and lower bounds
decision trees
times faster
objective function
significant improvement
benchmark datasets
orders of magnitude
online algorithms
running times