Sample and Map from a Single Convex Potential: Generation using Conjugate Moment Measures
Nina Vesseron, Louis Béthune, Marco Cuturi
Abstract
The canonical approach in generative modeling is to split model fitting into two blocks: define first how to sample noise (e.g. Gaussian) and choose next what to do with it (e.g. using a single map or flows). We explore in this work an alternative route that ties sampling and mapping. We find inspiration in moment measures, a result that states that for any measure , there exists a unique convex potential such that . While this does seem to tie effectively sampling (from log-concave distribution ) and action (pushing particles through ), we observe on simple examples (e.g., Gaussians or 1D distributions) that this choice is ill-suited for practical tasks. We study an alternative factorization, where is factorized as , where is the convex conjugate of a convex potential . We call this approach conjugate moment measures, and show far more intuitive results on these examples. Because is the Monge map between the log-concave distribution and , we rely on optimal transport solvers to propose an algorithm to recover from samples of , and parameterize as an input-convex neural network. We also address the common sampling scenario in which the density of is known only up to a normalizing constant, and propose an algorithm to learn in this setting.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext dddfba8c-5c34-45e0-8817-ebdbe7f0d3b7Cited by top-tier papers1
Ask how each one uses itBuilds on12
- Denoising Diffusion Probabilistic ModelsJonathan Ho, Ajay Jain, Pieter AbbeelNeurIPS 2020 · 35,902 citations
- Score-Based Generative Modeling through Stochastic Differential EquationsYang Song, Jascha Sohl-Dickstein, Diederik P. Kingma, Abhishek Kumar et al.ICLR 2021 · 1,270 citations
- Optimal transport mapping via input convex neural networksAshok Vardhan Makkuva, Amirhossein Taghvaei, Sewoong Oh, Jason D. LeeICML 2020 · 254 citations
- Multisample Flow Matching: Straightening Flows with Minibatch CouplingsAram-Alexandre Pooladian, Heli Ben-Hamu, Carles Domingo-Enrich, Brandon Amos et al.ICML 2023 · 243 citations
- GMMSeg: Gaussian Mixture based Generative Semantic Segmentation ModelsChen Liang, Wenguan Wang, Jiaxu Miao, Yi YangNeurIPS 2022 · 185 citations
Related papers
- The Monge Gap: A Regularizer to Learn All Transport MapsThéo Uscidda, Marco CuturiICML 2023 · 40 citations
- On a Neural Implementation of Brenier's Polar FactorizationNina Vesseron, Marco CuturiICML 2024 · 3 citations
- Convex Potential Flows: Universal Probability Distributions with Optimal Transport and Convex OptimizationChin-Wei Huang, Ricky T. Q. Chen, Christos Tsirigotis, Aaron C. CourvilleICLR 2021 · 107 citations
- Large-Scale Wasserstein Gradient FlowsPetr Mokrov, Alexander Korotin, Lingxiao Li, Aude Genevay et al.NeurIPS 2021 · 112 citations
- Constrained Sampling with Primal-Dual Langevin Monte CarloLuiz F. O. Chamon, Mohammad Reza Karimi Jaghargh, Anna KorbaNeurIPS 2024 · 15 citations
