Pairwise multi-marginal optimal transport couplings achieve finite constant-factor ratios only for n=1 or snowflake costs with q<1, with sharp Θ(n^{q/2}) dimension growth on R^n and O(√n log s) distortion on grids.
Optimal maps for the multidimensional Monge-Kantorovich prob- lem,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Pairwise Multi-marginal Optimal Transport and Embedding for Earth Mover's Distance
Pairwise multi-marginal optimal transport couplings achieve finite constant-factor ratios only for n=1 or snowflake costs with q<1, with sharp Θ(n^{q/2}) dimension growth on R^n and O(√n log s) distortion on grids.