Exponential Space Improvement for minwise Based Algorithms.

Guy Feigenblat Ely Porat Ariel Shiftan

Published in: FSTTCS (2012)

Keyphrases

data structure
significant improvement
database
recently developed
learning algorithm
decision trees
computational cost
space requirements
orders of magnitude
space filling curves
space complexity
times faster
benchmark datasets
theoretical analysis
optimization problems
multi class
search space