Pith. sign in

REVIEW 1 cited by

An Optimal Transport approach for the Schr\"odinger bridge problem and convergence of Sinkhorn algorithm

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1911.06850 v1 pith:WURFL3IP submitted 2019-11-15 math.PR math.OC

An Optimal Transport approach for the Schr\"odinger bridge problem and convergence of Sinkhorn algorithm

classification math.PR math.OC
keywords algorithmapproachodingeroptimalschrsinkhorntransportbridge
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

This paper exploit the equivalence between the Schr\"odinger Bridge problem and the entropy penalized optimal transport in order to find a different approach to the duality, in the spirit of optimal transport. This approach results in a priori estimates which are consistent in the limit when the regularization parameter goes to zero. In particular, we find a new proof of the existence of maximizing entropic-potentials and therefore, the existence of a solution of the Schr\"odinger system. Our method extends also when we have more than two marginals: we can provide an alternative proof of the convergence of the Sinkhorn algorithm with two marginals and we show that the Sinkhorn algorithm converges in the multi-marginal case.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Diffusion-Attention Connection

    cs.LG 2026-02 unverdicted novelty 7.0

    Attention, diffusion maps, and magnetic Laplacians are different regimes of a single Markov geometry from pre-softmax query-scores, linked by a QK bidivergence and Schrödinger bridges into equilibrium, nonequilibrium,...