Accelerating the Sinkhorn algorithm for sparse multi-marginal optimal transport by fast Fourier transforms.

Fatima Antarou Ba Michael Quellmalz

Published in: CoRR (2022)

Keyphrases

optimal solution
worst case
fourier transform
dynamic programming
computer vision
detection algorithm
computationally efficient
decision trees
similarity measure
computational complexity
sparse representation
matching algorithm
signal and image processing
computationally demanding