Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings.
Pankaj K. AgarwalSharath RaghvendraPouyan ShirzadianKeegan YaoPublished in: SODA (2024)
Keyphrases
- discrete space
- sufficient conditions
- databases
- machine learning
- optimal solution
- finite number
- closed form
- supply chain
- discrete geometry
- continuous data
- translation invariant
- optimal design
- highly accurate
- markov random field
- real time
- upper bound
- dynamic programming
- high quality
- clustering algorithm
- genetic algorithm
- information retrieval
- data sets