Transport Clustering: Solving Low-Rank Optimal Transport via Clustering

Henri Schmidt, Peter Halmos, Ben Raphael

Optimal transport (OT) finds a least cost transport plan between two probability distributions using a cost matrix defined on pairs of points. Unlike standard OT, which infers unst…