A Higher Precision Algorithm for Computing the $1$-Wasserstein Distance.
Pankaj K. AgarwalSharath RaghvendraPouyan ShirzadianRachita SowlePublished in: ICLR (2023)
Keyphrases
- times faster
- learning algorithm
- significant improvement
- improved algorithm
- computational complexity
- high accuracy
- computational cost
- experimental evaluation
- optimization algorithm
- dynamic programming
- np hard
- search space
- recognition algorithm
- matching algorithm
- tree structure
- selection algorithm
- detection algorithm
- similarity measure
- segmentation algorithm
- theoretical analysis
- input data
- k means
- objective function
- worst case
- upper bound
- cost function
- preprocessing
- distance transform