AIToday
Large Language ModelsQiita 機械学習Published: Nov 4, 2026, 04:00 JST

Sinkhorn and the 1781 roots of AI's optimal transport

Send on LINE
Sinkhorn and the 1781 roots of AI's optimal transport

3 Key Points

  1. What happened

    The explainer traces optimal transport from Monge's 1781 earth-moving problem to Cuturi's 2013 Sinkhorn algorithm, which made it fast and differentiable for deep learning.

  2. Why it matters

    The Sinkhorn algorithm's speed and differentiability are what pulled optimal transport into neural network training, according to the explainer.

Not sure about something? Ask the AI

Questions and answers are published on this page.

Summaries like this, every morning.

Context & Analysis

The explainer positions optimal transport as a unifying idea rather than a niche technique. It starts with Monge's 1781 question of moving soil at minimum effort, then shows how Kantorovich's 1942 relaxation allowed mass to be split, leading to the Wasserstein distance.

The turning point was Cuturi's 2013 introduction of entropic regularization and the Sinkhorn algorithm. That made the computation fast and differentiable, which the explainer says is why optimal transport moved into deep learning. From there, it connects the same math to diffusion models, domain adaptation, and even attention mechanisms, arguing that these are all variations on moving or comparing distributions.

The piece also maps out practical uses across biotech, finance, and logistics, noting for example that the moscot framework was published in Nature in 2025 and used optimal transport to align about 1.7 million mouse embryo cells across 20 time points. It concludes that the ability to compare or transform distributions is a transferable skill across these fields.

FAQ
What is optimal transport in simple terms?
It is the mathematics of moving one distribution (like a pile of sand) to another shape at the lowest possible cost.
Why is the Sinkhorn algorithm important?
It uses entropic regularization to solve optimal transport quickly, and it is differentiable, so it can be built into neural network training.
Where is optimal transport used in AI?
The explainer links it to diffusion models, flow matching, domain adaptation, single-cell analysis, and even Transformer attention.
Qiita 機械学習Read Original Article
Send on LINE

AI news that matters for your work, delivered every morning.

Pick your industry and the AI tools you use, and get news related to your work every day.

Free · 30 seconds with Google · unsubscribe anytimeWhat is AIToday? →

Ask AI

Ask AI anything about this article. The AI reads this article, earlier AIToday articles, and Wikipedia, and cites its sources. Q&As are published on this page for other readers too.

Questions and answers are published on this page.

Related Articles

Next articleGoogle to disable AI tools for K-12 unless schools opt in