View abstract

Session I.6 - Mathematical Foundations of Data Assimilation and Inverse Problems

Poster

A score-based operator Newton construction of transport maps

Nisha Chandramoorthy

Georgia Institute of Technology, United States of America   -   This email address is being protected from spambots. You need JavaScript enabled to view it.

Transportation of probability measures underlies many core tasks in statistics and machine learning, from variational inference to generative modeling. A typical goal is to represent a target probability measure of interest as the pushforward of a tractable source measure through a learned map. We present a new construction of such a transport map, given the ability to evaluate the score of the target distribution. Specifically, we characterize the map as a zero of an infinite-dimensional score-residual operator and derive a Newton-type method for iteratively constructing a zero. We prove convergence of these iterations by invoking classical elliptic regularity theory for partial differential equations (PDE) and show that this construction enjoys rapid convergence, under smoothness assumptions on the target score. A key element of our approach is a generalization of the elementary Newton method to infinite-dimensional operators, other forms of which have appeared in nonlinear PDE and in dynamical systems. Our Newton construction, while developed in a functional setting, also suggests new iterative algorithms for approximating transport maps.

Joint work with Florian Schaefer (Georgia Institute of Technology, USA) and Youssef Marzouk (Massachusetts Institute of Technology, USA).

View abstract PDF