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

News

All News
  • Emotions Power Public Administration

    Research by Turrini, Cristofoli, and Valotti finds a shared feature in the realization of COVID hospitals in Milan, New York, and Wuhan  

  • Fiscal Expansion: Spend as if You Have to Pay It Back

    Bocconi students on the seminars organized by IGIER. In the latest article of the series, Sviatoslav Tiupin reports on the work of Olivier Blanchard and John Cochrane  

Seminars

  January 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      

All Seminars
  • The Department of Finance will be interviewing and holding seminars with selected candidates on the following dates:   January 12th January 14th January 15th January 18th January 22nd January 25th January 27th February 1st February 3rd   Selected candidates will be contacted individually via e-mail. If you would like to follow the candidate's seminar you can contact the department administration office at dip.fin@unibocconi.it

  • Flexible Wages, Bargaining, and the Gender Gap

    Barbara Biasi (Yale)

    Webinar