Discrete Optimal Transport with Independent Marginals is #P-Hard (Q6155882)
From MaRDI portal
scientific article; zbMATH DE number 7693207
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Discrete Optimal Transport with Independent Marginals is #P-Hard |
scientific article; zbMATH DE number 7693207 |
Statements
Discrete Optimal Transport with Independent Marginals is #P-Hard (English)
0 references
7 June 2023
0 references
optimal transport
0 references
complexity
0 references
\(\#\)P-hardness
0 references
dynamic programming-type algorithm
0 references
Wasserstein distance
0 references
0 references
0 references
0 references
