Tree-Sliced Approximation of Wasserstein Distances.
Tam LeMakoto YamadaKenji FukumizuMarco CuturiPublished in: CoRR (2019)
Keyphrases
- pointwise
- tree structure
- approximation error
- distance function
- approximation schemes
- tree models
- distance measure
- hierarchical structure
- closed form
- distance matrix
- database
- tree structures
- relative error
- distance computation
- efficient computation
- tree construction
- weighted sum
- approximation algorithms
- genetic algorithm
- data sets