paper-with-me

Papers

2-Wasserstein Approximation via Restricted Convex Potentials with Application to Improved Training for GANs

2019-02-19 · Amirhossein Taghvaei, Amin Jalali

We provide a framework to approximate the 2-Wasserstein distance and the optimal transport map, amenable to efficient training as well as statistical and geometric analysis. With the quadratic cost and considering the Kantorovich dual form of the optimal transportation problem, the Brenier theorem states that the optimal potential function is convex and the optimal transport map is the gradient of the optimal potential function. Using this geometric structure, we restrict the optimization problem to different parametrized classes of convex functions and pay special attention to the class of input-convex neural networks. We analyze the statistical generalization and the discriminative power of the resulting approximate metric, and we prove a restricted moment-matching property for the approximate optimal map. Finally, we discuss a numerical algorithm to solve the restricted optimization problem and provide numerical experiments to illustrate and compare the proposed approach with the established regularization-based approaches. We further discuss practical implications of our proposal in a modular and interpretable design for GANs which connects the generator training with discriminator computations to allow for learning an overall composite generator.

📄 PDF Abstract BibTeX arXiv:1902.07197

Code (1)

facebookresearch/w2ot jax

Similar Papers 제목 키워드 기반

On amortizing convex conjugates for optimal transport

2022-10-21 · Brandon Amos

This paper focuses on computing the convex conjugate operation that arises when solving Euclidean Wasserstein-2 optimal transport problems. This conjugation, which is also referred to as the Legendre-Fenchel conjugate or…

A Proximal Algorithm for Sampling from Non-smooth Potentials

2021-10-09 · Jiaming Liang, Yongxin Chen

In this work, we examine sampling problems with non-smooth potentials. We propose a novel Markov chain Monte Carlo algorithm for sampling from non-smooth potentials. We provide a non-asymptotical analysis of our algorith…

Optimal Neural Network Approximation of Wasserstein Gradient Direction via Convex Optimization

2022-05-26 · Yifei Wang, Peng Chen, Mert Pilanci, Wuchen Li

The computation of Wasserstein gradient direction is essential for posterior sampling problems and scientific computing. The approximation of the Wasserstein gradient with finite samples requires solving a variational pr…

Bayesian Inferenceparameter estimation

Regularity as Regularization: Smooth and Strongly Convex Brenier Potentials in Optimal Transport

2019-05-26 · François-Pierre Paty, Alexandre d'Aspremont, Marco Cuturi

Estimating Wasserstein distances between two high-dimensional densities suffers from the curse of dimensionality: one needs an exponential (wrt dimension) number of samples to ensure that the distance between two empiric…

Domain Adaptation

Wasserstein Convergence of Score-based Generative Models under Semiconvexity and Discontinuous Gradients

2025-05-06 · Stefano Bruno, Sotirios Sabanis

Score-based Generative Models (SGMs) approximate a data distribution by perturbing it with Gaussian noise and subsequently denoising it via a learned reverse diffusion process. These models excel at modeling complex data…

Audio GenerationDenoising