تقرير
The algebraic degree of the Wasserstein distance
العنوان: | The algebraic degree of the Wasserstein distance |
---|---|
المؤلفون: | Meroni, Chiara, Reinke, Bernhard, Wang, Kexin |
سنة النشر: | 2024 |
المجموعة: | Mathematics |
مصطلحات موضوعية: | Mathematics - Algebraic Geometry, Mathematics - Group Theory |
الوصف: | Given two rational univariate polynomials, the Wasserstein distance of their associated measures is an algebraic number. We determine the algebraic degree of the squared Wasserstein distance, serving as a measure of algebraic complexity of the corresponding optimization problem. The computation relies on the structure of a subpolytope of the Birkhoff polytope, invariant under a transformation induced by complex conjugation. Comment: 17 pages, 3 figures |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2401.12735 |
رقم الأكسشن: | edsarx.2401.12735 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |