Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances

摘要: We propose a fast algorithm for the calculation of Wasserstein-1 distance, which is particular type optimal transport distance with cost homogeneous degree one. Our ...