Sublinear Time Algorithms for Earth Mover's Distance.
Khanh Do BaHuy L. NguyenHuy N. NguyenRonitt RubinfeldPublished in: Theory Comput. Syst. (2011)
Keyphrases
- computational complexity
- graph theory
- times faster
- data structure
- computational efficiency
- image processing
- optimization problems
- computationally efficient
- worst case
- recently developed
- orders of magnitude
- theoretical analysis
- databases
- nearest neighbor
- video sequences
- reinforcement learning
- genetic algorithm
- information retrieval