Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport.

David Alvarez-Melis Nicolò Fusi Lester Mackey Tal Wagner

Published in: CoRR (2022)

Keyphrases

worst case
upper bound
lower bound
optimal solution
closed form
estimation error
batch size
neural network
dynamic programming
maximum likelihood
estimation algorithm
optimal strategy
closed form solutions
accurate estimation
expected cost
optimal cost