AI Paper Atlas

Research map / Learning theory and algorithms / Optimal transport

Faster Wasserstein Distance Estimation with the Sinkhorn Divergence

Lénaïc Chizat, Pierre Roussillon, Flavien Léger, François-Xavier Vialard, Gabriel Peyré

NeurIPS 2020 · Learning theory and algorithms › Optimal transport · approach: Wasserstein barycenters and GW

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Add Richardson extrapolation across λ and √2λSinkhorn divergence estimator under a fourth-order approximation assumption · W₂² estimation from random samplesexpected estimation error rate: n^{-2/(d'+4)} -> n^{-4/(d'+8)}Improved
Use Sinkhorn divergence instead of the plug-in estimatorW₂² estimation in the d=5 synthetic random-sampling experiment · Smooth compactly supported distributions, d=5L₁ error on the first potentialImproved
Use Sinkhorn divergence or Richardson extrapolation instead of uncorrected TλPotential estimation on grid-discretized densities · Densities on the 1-D torusL₁ error on the first potentialImproved
Increase λ using the debiased estimator rather than the uncorrected estimatorPotential estimation on synthetic random samples · Smooth compactly supported distributions, d=5computational time to reach a target errorImproved
Use Richardson extrapolation instead of the Sinkhorn divergencePotential estimation in the d=5 random-sampling experiment · Smooth compactly supported distributions, d=5L₁ error on the first potentialNo clear effect
Apply the plug-in estimator in place of the Sinkhorn divergenceW₂² estimation for smooth densities · W₂² estimation from random samplesexpected estimation error rate: n^{-2/d} versus n^{-2/(d'+4)}Mixed

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy