HOT: An Efficient Halpern Accelerating Algorithm for Optimal Transport Problems

This paper proposes an efficient HOT algorithm for solving the optimal transport (OT) problems with finite supports. We particularly focus on an efficient implementation of the HOT algorithm for the case where the supports are in <inline-formula><tex-math notation="LaTeX">\math...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on pattern analysis and machine intelligence Ročník 47; číslo 8; s. 6703 - 6714
Hlavní autoři:	Zhang, Guojun, Gu, Zhexuan, Yuan, Yancheng, Sun, Defeng
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States IEEE 01.08.2025
Témata:	acceleration Approximation algorithms computational complexity Computational efficiency Computational modeling Costs Halpern iteration Histograms Kantorovich-Wasserstein distance Linear programming Memory management Numerical models Optimal transport Time complexity Training
ISSN:	0162-8828, 1939-3539, 2160-9292, 1939-3539
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!