Nearly Tight Convergence Bounds for Semi-discrete Entropic Optimal Transport.
Alex DelalandePublished in: AISTATS (2022)
Keyphrases
- worst case
- lower bound
- upper bound
- stochastic approximation
- closed form
- tight bounds
- optimal solution
- optimal cost
- optimal design
- generalization error bounds
- rates of convergence
- asymptotically optimal
- dynamic programming
- average case
- objective function
- constant factor
- lower and upper bounds
- optimal strategy
- finite sample
- optimal control
- error bounds
- worst case bounds