Optimal Transport in Data Sciences

Optimal Transport in Data Sciences

Formal & Physical Sciences Mathematics PBMathematicsPBUOptimization
🎙 Marco Cuturi 👥 2K 📅 December 15, 2025 ⏱ 44 min 👁 130 📄 expert opinion 🧭 2026-08-15
Available in: English (current) Français

Keywords

optimal transportWasserstein distanceMonge problemKantorovich relaxationcomputational optimal transportgenerative modelsinterpolationregularization

Summary

Marco Cuturi presents an overview of optimal transport (OT) and its applications in data sciences. He begins with the historical Monge problem (1781) of moving earth efficiently, then introduces the Kantorovich relaxation (1940s) which allows couplings and leads to a linear programming formulation. This yields the Wasserstein distance, a metric between probability distributions. He illustrates OT-based interpolation (McCann) and applications in generative models (GANs), neuroscience, NLP, and cell differentiation. However, he emphasizes that the raw OT formulation is computationally expensive (cubic complexity) and non-differentiable, making it unsuitable as a loss function. He discusses statistical issues (curse of dimensionality) and introduces regularization approaches, such as entropic regularization (Sinkhorn), to make OT practical. The talk concludes by highlighting recent computational advances and the importance of regularization in making OT a useful tool in machine learning.

133 words

Critical Evaluation

Value of the Information & Strength of the Argument

The talk provides valuable insights into the practical challenges of using optimal transport in data science. Cuturi clearly explains the theoretical foundations (Monge, Kantorovich) and then contrasts them with the computational and statistical difficulties encountered in practice. He argues that while OT is mathematically elegant, its direct application is hindered by cubic complexity, non-differentiability, and poor sample complexity in high dimensions. He advocates for regularization as a necessary hack to make OT usable, citing his own work on Sinkhorn distances. The argumentation is coherent and well-supported by examples and references, though it is a high-level overview rather than a detailed technical exposition.

Scientific Rigor, Source Quality, Title Accuracy

The talk is scientifically rigorous, referencing key historical and contemporary works (Monge, Kantorovich, Brenier, McCann, Otto, and his own survey with Peyré). The sources are appropriate and credible. The title accurately reflects the content, which focuses on the application of OT to data science. The talk is part of a workshop at the Isaac Newton Institute, adding to its credibility. No comments were provided for analysis.

183 words

Title / Content Match

The title accurately reflects the content, which focuses on the application of optimal transport to data science, covering theory, computational methods, and applications.

Quality & Reliability

8/10

Presentation by a leading expert (Marco Cuturi) at a recognized institution (INI, Cambridge), based on established mathematical theory and recent research, including a survey co-authored with Gabriel Peyré. The talk is well-structured, cites key references (Monge, Kantorovich, Brenier, McCann, Otto), and discusses both theoretical foundations and practical computational challenges. However, it is a conference talk without formal peer review, and some claims are presented without detailed proofs.

Key Moments

Cited Sources

Concurring Sources

Contribution & Novelties

The talk provides a clear synthesis of optimal transport theory and its practical challenges in data science, emphasizing the need for regularization. It highlights the gap between theoretical elegance and computational reality, and presents regularization as a key enabler. The speaker’s perspective as a leading researcher adds authority.

Pour aller plus loin :

114 words

Radar Profile

The radar profile shows high scores in quality of information and technical level, reflecting the expert presentation and depth of content. The quantity of information is also high, but the global reliability is slightly lower due to the nature of a conference talk without peer review. The overall profile indicates a solid, informative talk with minor limitations in formal verification.

Reliability 8/10