A Dimension-free Computational Upper-bound for Smooth Optimal Transport Estimation.
Adrien VacherBoris MuzellecAlessandro RudiFrancis R. BachFrançois-Xavier VialardPublished in: COLT (2021)
Keyphrases
- upper bound
- worst case
- lower bound
- efficiently computable
- optimal cost
- constant factor
- optimal solution
- minimum distance
- accurate estimation
- robust estimation
- estimation error
- closed form expressions
- branch and bound algorithm
- dynamic programming
- image segmentation
- mathematical programming
- estimation algorithm
- data sets
- estimation accuracy
- branch and bound
- single item
- image restoration
- data warehouse