Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Shirzadian, Pouyan"'
The $2$-Wasserstein distance is sensitive to minor geometric differences between distributions, making it a very powerful dissimilarity metric. However, due to this sensitivity, a small outlier mass can also cause a significant increase in the $2$-Wa
Externí odkaz:
http://arxiv.org/abs/2405.03664
Given a $d$-dimensional continuous (resp. discrete) probability distribution $\mu$ and a discrete distribution $\nu$, the semi-discrete (resp. discrete) Optimal Transport (OT) problem asks for computing a minimum-cost plan to transport mass from $\mu
Externí odkaz:
http://arxiv.org/abs/2311.02172
Autor:
Shirzadian, Pouyan1 (AUTHOR) pshirzadian@vt.edu, Antony, Blessy1 (AUTHOR), Gattani, Akshaykumar G.1 (AUTHOR) agattani@vt.edu, Tasnina, Nure1 (AUTHOR), Heath, Lenwood S.1 (AUTHOR)
Publikováno v:
Scientific Reports. 2/10/2023, Vol. 13 Issue 1, p1-14. 14p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
For two point sets A, B ⊂ ℝ^d, with |A| = |B| = n and d > 1 a constant, and for a parameter ε > 0, we present a randomized algorithm that, with probability at least 1/2, computes in O(n(ε^{-O(d³)}log log n + ε^{-O(d)}log⁴ nlog⁵log n)) tim
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0981e58cbeb6b7ef30afd4f3cbbb66ca