Approximating the Quadratic Transportation Metric in Near-Linear Time

Jason Altschuler, Francis Bach, Alessandro Rudi +1

Computing the quadratic transportation metric (also called the $2$-Wasserstein distance or root mean square distance) between two point clouds, or, more generally, two discrete dis…