Search Results for author: Bahar Taşkesen

Found 1 papers, 0 papers with code

Discrete Optimal Transport with Independent Marginals is #P-Hard

no code implementations2 Mar 2022 Bahar Taşkesen, Soroosh Shafieezadeh-Abadeh, Daniel Kuhn, Karthik Natarajan

We study the computational complexity of the optimal transport problem that evaluates the Wasserstein distance between the distributions of two K-dimensional discrete random vectors.

Cannot find the paper you are looking for? You can Submit a new open access paper.