COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Sparsity in classical and quantum optimal transport problems using moment constraints

## Sparsity in classical and quantum optimal transport problems using moment constraintsAdd to your list(s) Download to your calendar using vCal - Virginie Ehrlacher (ENPC - Ă‰cole des Ponts ParisTech)
- Friday 19 July 2024, 10:15-10:55
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact nobody. DREW01 - Multivariate approximation, discretization, and sampling recovery Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the relaxation of the OT problem when the marginal constraints are replaced by some moment constraints. Using Tchakaloff’s theorem, we show that the Moment Constrained Optimal Transport problem (MCOT) is achieved by a finite discrete measure. Interestingly, for multimarginal OT problems, the number of points weighted by this measure scales linearly with the number of marginal laws, which is encouraging to bypass the curse of dimension. Interestingly, the same type of sparsity results also holds in for quantum optimal transport problems stemming from electronic structure calculations. These sparsity results guided the design of new numerical schemes for the resolution of these problems which gave very interesting numerical results in high-dimensional contexts. The end of the talk will be devoted to the remaining open problems related to the mathematical analysis of these schemes. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsType the title of a new list here Moral Psychology Research Group Afro Ball 2022## Other talksWhat's New in Thoracic Cancer? Riemann-Hilbert Approach to the Elastodynamic Equation. Quarter Plane. Connection formulae between the Rayleigh waves along vertical and horizontal parts of the border. Hyperblock Scheduling for Verified High-Level Synthesis TBA Tackling global social issues: Understanding what shapes and motivates pro-environmental behaviour Localized Optoacoustic Modes at the Interface Between Two Media |