paper-with-me

홈 › Papers

A Two-Step Computation of the Exact GAN Wasserstein Distance

2018-07-01 · ICML 2018 7 · Huidong Liu, Xianfeng GU, Dimitris Samaras

In this paper, we propose a two-step method to compute the Wasserstein distance in Wasserstein Generative Adversarial Networks (WGANs): 1) The convex part of our objective can be solved by linear programming; 2) The non-convex residual can be approximated by a deep neural network. We theoretically prove that the proposed formulation is equivalent to the discrete Monge-Kantorovich dual formulation. Furthermore, we give the approximation error bound of the Wasserstein distance and the error bound of generalizing the Wasserstein distance from discrete to continuous distributions. Our approach optimizes the exact Wasserstein distance, obviating the need for weight clipping previously used in WGANs. Results on synthetic data show that the our method computes the Wasserstein distance more accurately. Qualitative and quantitative results on MNIST, LSUN and CIFAR-10 datasets show that the proposed method is more efficient than state-of-the-art WGAN methods, and still produces images of comparable quality.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Vocal Bursts Valence Prediction

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
WGAN Wasserstein GAN, or WGAN, is a type of generative adversarial network that minimizes an approximation of the Earth-Mover's distance (EM) rather than the Jensen-Shannon…

Similar Papers 제목 키워드 기반

A Fast Proximal Point Method for Computing Exact Wasserstein Distance

2018-02-12 · Yujia Xie, Xiangfeng Wang, Ruijia Wang, Hongyuan Zha

Wasserstein distance plays increasingly important roles in machine learning, stochastic programming and image processing. Major efforts have been under way to address its high computational complexity, some leading to ap…

BIG-bench Machine Learning

Optimizing Computational-Statistical Runtime for Wasserstein Distance Estimation

2026-05-19 · Peter Matthew Jacobs, Jeff M. Phillips arxiv

Squared Wasserstein distance is a frequently used tool to measure discrepancy between probability distributions. This distance is typically computed between empirical measures of size $n$ from two underlying random sampl…

The Observable Wasserstein Distance

2026-05-11 · Edivaldo Lopes dos Santos, Leandro Vicente Mauri, Washington Mio, Tom Needham arxiv

We introduce the observable Wasserstein distance, a framework for deriving lower bounds on the Wasserstein distance between probability measures on Polish metric spaces, designed to bypass the computational intractabilit…

Computational Efficiency

Asymptotic bias of inexact Markov Chain Monte Carlo methods in high dimension

2021-08-02 · Alain Oliviero Durmus, Andreas Eberle

Inexact Markov Chain Monte Carlo methods rely on Markov chains that do not exactly preserve the target distribution. Examples include the unadjusted Langevin algorithm (ULA) and unadjusted Hamiltonian Monte Carlo (uHMC).…

A Residual-Shell-Based Lower Bound for Ollivier-Ricci Curvature

2026-04-14 · Xiang Gu, Huichun Zhang, Jian Sun arxiv

Ollivier-Ricci curvature (ORC), defined via the Wasserstein distance that captures rich geometric information, has received growing attention in both theory and applications. However, the high computational cost of Wasse…

Computational Efficiency