Semi-Dual Unbalanced Quadratic Optimal Transport: fast statistical rates and convergent algorithm.
Adrien VacherFrançois-Xavier VialardPublished in: ICML (2023)
Keyphrases
- dynamic programming
- preprocessing
- experimental evaluation
- optimal solution
- times faster
- globally optimal
- computational complexity
- learning algorithm
- objective function
- optimization algorithm
- np hard
- recognition algorithm
- detection algorithm
- closed form
- worst case
- probabilistic model
- computational cost
- cost function
- search space
- iterative algorithms
- hypothesis testing
- convergence rate
- optimality criterion
- tree structure
- segmentation algorithm
- theoretical analysis
- computationally efficient
- expectation maximization
- linear programming
- simulated annealing
- high accuracy
- lower bound