The GenCol algorithm for high-dimensional optimal transport: general formulation and application to barycenters and Wasserstein splines.
Gero FrieseckeMaximilian PenkaPublished in: CoRR (2022)
Keyphrases
- optimal solution
- high dimensional
- worst case
- dynamic programming
- globally optimal
- special case
- exhaustive search
- detection algorithm
- optimization algorithm
- learning algorithm
- optimal parameters
- mixed integer
- pointwise
- segmentation algorithm
- computational cost
- computational complexity
- preprocessing
- cost function
- efficiently computable
- neural network
- path planning
- convergence rate
- expectation maximization
- recognition algorithm
- knapsack problem
- high dimension
- significant improvement
- parameter space
- closed form
- energy function
- np hard
- probabilistic model