Tag
The paper introduces PAWC, an exact O(N log N) time algorithm for computing the full profile of partial optimal transport on the circle, which is robust to outliers and applicable to periodic data.