A Combinatorial Algorithm for the Semi-Discrete Optimal Transport Problem

Neural Information Processing Systems 

Optimal Transport (OT, also known as the Wasserstein distance) is a popular metric for comparing probability distributions and has been successfully used in many machine-learning applications.