Optimal Transport: Fast Probabilistic Approximation with Exact Solvers.
Max SommerfeldJörn SchrieberYoav ZemelAxel MunkPublished in: J. Mach. Learn. Res. (2019)
Keyphrases
- error tolerance
- optimal solution
- dynamic programming
- bayesian networks
- closed form
- worst case
- quality guarantees
- approximation algorithms
- probabilistic model
- generative model
- approximation methods
- approximation schemes
- information theoretic
- np hard
- error bounds
- uncertain data
- probabilistic logic
- exact and approximate
- approximation ratio
- search algorithm
- exact computation
- neural network