Sample complexity for entropic optimal transport with radial cost
By: Ruiyu Han, Johannes Wiesel
Potential Business Impact:
Helps computers move data more efficiently.
We prove a new sample complexity result for entropy regularized optimal transport. Our bound holds for probability measures on $\mathbb R^d$ with exponential tail decay and for radial cost functions that satisfy a local Lipschitz condition. It is sharp up to logarithmic factors, and captures the intrinsic dimension of the marginal distributions through a generalized covering number of their supports. Examples that fit into our framework include subexponential and subgaussian distributions and radial cost functions $c(x,y)=|x-y|^p$ for $p\ge 2.$
Similar Papers
Sample complexity for entropic optimal transport with radial cost
Statistics Theory
Helps computers move data more efficiently.
General Divergence Regularized Optimal Transport: Sample Complexity and Central Limit Theorems
Statistics Theory
Makes complex math work better in big problems.
Sparse Regularized Optimal Transport without Curse of Dimensionality
Statistics Theory
Makes computer math work better, no matter how big.