Skip to main navigation Skip to search Skip to main content

On a Neural Implementation of Brenier's Polar Factorization

  • ENSAE
  • Apple Computer

Research output: Contribution to journal › Conference article › peer-review

1 Citation (Scopus)

Abstract

In 1991, Brenier proved a theorem that generalizes the polar decomposition for square matrices - factored as PSD × unitary - to any vector field F : Rd → Rd. The theorem, known as the polar factorization theorem, states that any field F can be recovered as the composition of the gradient of a convex function u with a measure-preserving map M, namely F = ∇u ◦ M. We propose a practical implementation of this far-reaching theoretical result, and explore possible uses within machine learning. The theorem is closely related to optimal transport (OT) theory, and we borrow from recent advances in the field of neural optimal transport to parameterize the potential u as an input convex neural network. The map M can be either evaluated pointwise using u∗, the convex conjugate of u, through the identity M = ∇u∗ ◦ F, or learned as an auxiliary network. Because M is, in general, not injective, we consider the additional task of estimating the ill-posed inverse map that can approximate the pre-image measure M−1 using a stochastic generator. We illustrate possible applications of Brenier's polar factorization to non-convex optimization problems, as well as sampling of densities that are not log-concave.

Original languageEnglish
Pages (from-to)49434-49454
Number of pages21
JournalProceedings of Machine Learning Research
Volume235
Publication statusPublished - 1 Jan 2024
Externally publishedYes
Event41st International Conference on Machine Learning, ICML 2024 - Vienna, Austria
Duration: 21 Jul 2024 → 27 Jul 2024

Fingerprint

Dive into the research topics of 'On a Neural Implementation of Brenier's Polar Factorization'. Together they form a unique fingerprint.

Cite this