Approximate Earth Mover's Distance in Truly-Subquadratic Time.

Lorenzo Beretta Aviad Rubinstein

Published in: STOC (2024)

Keyphrases

distance computation
distance measure
euclidean distance
tree edit distance
databases
database
real time
neural network
search engine
decision making
expert systems
image retrieval
hidden markov models
piecewise linear
approximate matching