Grant: Discovery Grants Program - Individual
University of Alberta
$46,000.00
Optimal transport: from two to many marginals
EF 2022-23
Résumé
This proposal revolves around optimal transport, the variational problem of coupling two probability measures (marginals) in order to minimize the expected value of a prescribed cost function. The problem dates back to Gaspard Monge in 1781, who was interested in moving a pile of dirt into a hole of the same volume in order to minimize the average distance that the dirt moves (here the probability densities are given by the height and depth of the pile and hole, respectively, and the cost function is the Euclidean distance). This field has flourished since the late 80's; it has many applications, both within and beyond mathematics, and touches on analysis, partial differential equations, geometry and probability. The structure of solutions is now quite well understood; conditions under which the minimizer lies on a graph over one of the variables, and is unique, are well known. These optimal maps can be characterized by solutions to certain Monge-Ampere type partial differential equations and a deep regularity (or smoothness) theory has been developed. The particular structure of solutions plays a key role in many applications.Much of the proposed research involves a variant known as multi-marginal optimal transport; this is the problem of aligning several probability distributions with maximal efficiency, again relative to a given cost function. Interest in multi-marginal problems is relatively new, but has increased exponentially over the past few years, due largely to a surprisingly diverse collection of emerging applications: aligning electrons to minimize interaction energy in density functional theory, interpolating between distributions in data science, matching agents in multi-sided markets in economics, etc. Though there has been significant progress, much remains to be done in order to have a complete understanding of the structure of solutions. An important general theme is to understand which properties of the two marginal problem carry over to the multi-marginal setting. The answer depends on the cost function in ways which are subtle and still only partially understood. A dichotomy has begun to emerge between nice cost functions, for which the solution behaves much like in the two marginal case (solutions are unique and concentrate on graphs over one of the variables) and those for which they exhibit much more exotic and unexpected behaviour (solutions may concentrate on high dimensional sets and be non-unique). The classification remains crude, and solutions on both sides must be better understood.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2018-04658
Name nom
Pass, Brendan
Department département
Mathematical and Statistical Sciences - Mathematical and Statistical Sciences
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2018
Award amount
46000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2900
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Pure mathematics
Research subject fr
Mathématiques pures
Installment
inst:5;6
Partie
2
Nb partie
6
Application title
Optimal transport: from two to many marginals
Application summary
This proposal revolves around optimal transport, the variational problem of coupling two probability measures (marginals) in order to minimize the expected value of a prescribed cost function. The problem dates back to Gaspard Monge in 1781, who was interested in moving a pile of dirt into a hole of the same volume in order to minimize the average distance that the dirt moves (here the probability densities are given by the height and depth of the pile and hole, respectively, and the cost function is the Euclidean distance). This field has flourished since the late 80's; it has many applications, both within and beyond mathematics, and touches on analysis, partial differential equations, geometry and probability. The structure of solutions is now quite well understood; conditions under which the minimizer lies on a graph over one of the variables, and is unique, are well known. These optimal maps can be characterized by solutions to certain Monge-Ampere type partial differential equations and a deep regularity (or smoothness) theory has been developed. The particular structure of solutions plays a key role in many applications.Much of the proposed research involves a variant known as multi-marginal optimal transport; this is the problem of aligning several probability distributions with maximal efficiency, again relative to a given cost function. Interest in multi-marginal problems is relatively new, but has increased exponentially over the past few years, due largely to a surprisingly diverse collection of emerging applications: aligning electrons to minimize interaction energy in density functional theory, interpolating between distributions in data science, matching agents in multi-sided markets in economics, etc. Though there has been significant progress, much remains to be done in order to have a complete understanding of the structure of solutions. An important general theme is to understand which properties of the two marginal problem carry over to the multi-marginal setting. The answer depends on the cost function in ways which are subtle and still only partially understood. A dichotomy has begun to emerge between nice cost functions, for which the solution behaves much like in the two marginal case (solutions are unique and concentrate on graphs over one of the variables) and those for which they exhibit much more exotic and unexpected behaviour (solutions may concentrate on high dimensional sets and be non-unique). The classification remains crude, and solutions on both sides must be better understood.