Sublinear Time Algorithms for Earth Mover's Distance

Khanh Do Ba Huy L. Nguyen Huy N. Nguyen Ronitt Rubinfeld

Published in: CoRR (2009)

Keyphrases

significant improvement
real time
databases
learning algorithm
data structure
computationally efficient
orders of magnitude
theoretical analysis
computational efficiency
computationally expensive
video sequences
distance measure
machine learning algorithms
data mining algorithms
graph theory