A Push-Relabel Based Additive Approximation for Optimal Transport

Nathaniel Lahn, Sharath Raghvendra, Kaiyi Zhang

Optimal Transport is a popular distance metric for measuring similarity between distributions. Exact algorithms for computing Optimal Transport can be slow, which has motivated the…