New Algorithmic Directions in Optimal Transport and Applications for Product Spaces

Salman Beigi, Omid Etesami, Mohammad Mahmoody +1

We study optimal transport between two high-dimensional distributions $\hat{I}¼,\hat{I}½$ in $R^n$ from an algorithmic perspective: given $x\sim \hat{I}¼$, find a close $y\sim \hat{I}½$ in $poly(n)$ tim…