Nearly Tight Convergence Bounds for Semi-discrete Entropic Optimal Transport.
Alex DelalandePublished in: CoRR (2021)
Keyphrases
- worst case
- upper bound
- lower bound
- optimal solution
- tight bounds
- finite number
- optimal design
- stochastic approximation
- constant factor
- asymptotically optimal
- expected loss
- neural network
- upper and lower bounds
- lower and upper bounds
- iterative algorithms
- continuous variables
- optimal strategy
- dynamic programming
- optimal cost
- lp norm
- generalization error bounds