Efficient Approximate Algorithms for Empirical Variance with Hashed Block Sampling.

Xingguang Chen Fangyuan Zhang Sibo Wang

Published in: KDD (2022)

Keyphrases

orders of magnitude
theoretical analysis
worst case
computationally efficient
computational efficiency
data structure
significant improvement
benchmark datasets
learning algorithm
feature selection
decision trees
computational complexity
upper bound
times faster
sampling strategy
uniform sampling