Towards Optimal Running Times for Optimal Transport
In this work, we provide faster algorithms for approximating the optimal transport distance, e.g. earth mover's distance, between two discrete probability distributions $μ, ν\in Δ^n$. Given a cost function $C : [n] \times [n] \to \mathbb{R}_{\geq 0}$ where $C(i,j) \leq 1$ quantifies the penalty of t...
Bewaard in:
| Hoofdauteurs: | , , , |
|---|---|
| Formaat: | Artikel |
| Gepubliceerd in: |
2018
|
| Onderwerpen: | |
| Online toegang: | https://arxiv.org/abs/1810.07717 http://arxiv.org/abs/1810.07717 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|