Unbalanced Low-rank Optimal Transport Solvers

Meyer Scetbon, Michal Klein, Giovanni Palla +1

The relevance of optimal transport methods to machine learning has long been hindered by two salient limitations. First, the $O(n^3)$ computational cost of standard sample-based so…