Math as an Adventure: The Unexpected Applications of the Optimal Transport Problem
PEOPLE |

Math as an Adventure: The Unexpected Applications of the Optimal Transport Problem

GIUSEPPE SAVARE' MET THE OPTIMAL TRANSPORT PROBLEM TWENTY YEARS AGO, AND SINCE THEN HE HAS WITNESSED ITS MANY AND SOMETIMES UNEXPECTED APPLICATIONS, RANGING FROM PURE MATHEMATICS TO MACHINE LEARNING

Think of a company that needs to transport some goods from its production plants, each of which has produced a given fraction of the total, to its warehouses, each of which must receive a desired quantity. Given the transportation costs between each plant and each warehouse, which is the transportation plan corresponding to the smallest total cost?
 
This is a simple version of the optimal transport problem, which can be formulated also in more abstract and complex settings. It is a classic mathematical problem, first formalized by the French mathematician Gaspard Monge in 1781. Major advances were made by the Russian mathematician Leonid Kantorovich during World War II, but were published only in the 1960s, due to the limitations imposed by the USSR on such strategic research topics. In fact, Kantorovich’s work on optimal transport was so relevant that in 1975 it earned him the Nobel prize for economy.
 
From its economic roots, optimal transport then grew far more general, with applications in various fields, ranging from geometry to probability, statistics, partial differential equations and – more recently – machine learning. «This is a nice example of the power of a mathematical approach», explains Giuseppe Savaré, Professor of Mathematical Analysis at Bocconi Department of Decision Sciences. «Abstracting from the initial applied problem and deriving a more general formulation often opens up unexpected research directions, contributing to apparently unrelated topics. From time to time, I find out that some results that we obtained years ago are now being employed in machine learning or image processing, for applications that did not even exist back then, at least not in their current form».
 
«Twenty years ago, when I started working on optimal transport and gradient flows with Luigi Ambrosio and Nicola Gigli, we actually did something similar. We combined some mathematical ideas on gradient flows – that had been formulated in the 1980s in a different and quite abstract context – with the newest developments of optimal transport. Such a dynamical approach was the starting point of our investigation. This again proves the importance of basic research: even when applications are not immediately visible, general and elegant ideas can prove fundamental in the longer term. Moreover, it shows a beautiful and exciting side of mathematics: when you start working on a new challenging problem, you never know exactly where you will end up».
 
 
Find out more
 
L. Ambrosio, N. Gigli and G. Savaré. Gradient flows: in metric spaces and in the space of probability measures. Birkhäuser, 2008.
 
Videos (in italian):
 
G. Savaré. Conferenza su "Trasporto ottimo, flussi gradienti e geometria Riemanniana", XXI Congresso dell’Unione Matematica Italiana. Pavia 2-7 settembre 2019.

Intervista a G. Savaré per il XXI Congresso dell’Unione Matematica Italiana. Pavia 2-7 settembre 2019.
 

by Sirio Legramanti
Bocconi Knowledge newsletter

News

  • How COVID Has Changed the Way We Live and Work

    At the end of its first year of activity, Bocconi's SUR Lab publishes a position paper on the new living and working models emerging from the pandemic  

  • How to Predict a 5 Star Review

    Wordify, an online tool developed by Bocconi Data and Marketing Insights Research Unit, helps discover relations between the words used in texts, like online reviews, and their labels, like ratings  

Seminars

  December 2021  
Mon Tue Wed Thu Fri Sat Sun
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    

Seminars

  • Attila Lindner: Firm Heterogeneity and the Impact of Payroll Taxes
    Development Labor Political Economy

    for further information contact patrizia.pellizzari@unibocconi.it

    Room 24, floor 2, Via Sarfatti 25

  • A platform for change? The impact of core component innovations in a platform-based ecosystem on complementor actions
    A platform for change? The impact of core component innovations in a platform-based ecosystem on complementor actions

    RAM RANGANATHAN - UT Austin

    Room AS02 (-1 Roentgen)