Pith. sign in

Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distances

7 Pith papers cite this work. Polarity classification is still indexing.

7 Pith papers citing it
abstract

Optimal transportation distances are a fundamental family of parameterized distances for histograms. Despite their appealing theoretical properties, excellent performance in retrieval tasks and intuitive formulation, their computation involves the resolution of a linear program whose cost is prohibitive whenever the histograms' dimension exceeds a few hundreds. We propose in this work a new family of optimal transportation distances that look at transportation problems from a maximum-entropy perspective. We smooth the classical optimal transportation problem with an entropic regularization term, and show that the resulting optimum is also a distance which can be computed through Sinkhorn-Knopp's matrix scaling algorithm at a speed that is several orders of magnitude faster than that of transportation solvers. We also report improved performance over classical optimal transportation distances on the MNIST benchmark problem.

years

2026 6 2019 1

representative citing papers

Notes on Wasserstein distance and wormholes

hep-th · 2026-05-31 · unverdicted · novelty 7.0

Defines Boltzmann-Wasserstein distance on quantum theories via optimal W2 transport of Boltzmann-weighted spectra, equates it to thermal correlators, and constructs a Schwinger-Keldysh wormhole saddle that reproduces the spectral optimum.

citing papers explorer

Showing 7 of 7 citing papers.