paper-with-me

Papers

Asymptotic Guarantees for Learning Generative Models with the Sliced-Wasserstein Distance

2019-06-11 · NeurIPS 2019 12 · Kimia Nadjahi, Alain Durmus, Umut Şimşekli, Roland Badeau

Minimum expected distance estimation (MEDE) algorithms have been widely used for probabilistic models with intractable likelihood functions and they have become increasingly popular due to their use in implicit generative modeling (e.g. Wasserstein generative adversarial networks, Wasserstein autoencoders). Emerging from computational optimal transport, the Sliced-Wasserstein (SW) distance has become a popular choice in MEDE thanks to its simplicity and computational benefits. While several studies have reported empirical success on generative modeling with SW, the theoretical properties of such estimators have not yet been established. In this study, we investigate the asymptotic properties of estimators that are obtained by minimizing SW. We first show that convergence in SW implies weak convergence of probability measures in general Wasserstein spaces. Then we show that estimators obtained by minimizing SW (and also an approximate version of SW) are asymptotically consistent. We finally prove a central limit theorem, which characterizes the asymptotic distribution of the estimators and establish a convergence rate of $\sqrt{n}$, where $n$ denotes the number of observed data points. We illustrate the validity of our theory on both synthetic data and neural networks.

📄 PDF Abstract BibTeX arXiv:1906.04516

Code (1)

kimiandj/min_swe 공식 구현

Similar Papers 제목 키워드 기반

Fast Approximation of the Sliced-Wasserstein Distance Using Concentration of Random Projections

2021-06-29 · NeurIPS 2021 12 · Kimia Nadjahi, Alain Durmus, Pierre E. Jacob, Roland Badeau 외

The Sliced-Wasserstein distance (SW) is being increasingly used in machine learning applications as an alternative to the Wasserstein distance and offers significant computational and statistical benefits. Since it is de…

Approximate Bayesian Computation with the Sliced-Wasserstein Distance

2019-10-28 · Kimia Nadjahi, Valentin De Bortoli, Alain Durmus, Roland Badeau 외

Approximate Bayesian Computation (ABC) is a popular method for approximate inference in generative models with intractable but easy-to-sample likelihood. It constructs an approximate posterior distribution by finding par…

DenoisingImage Denoising

Point-set Distances for Learning Representations of 3D Point Clouds

2021-02-08 · ICCV 2021 10 · Trung Nguyen, Quang-Hieu Pham, Tam Le, Tung Pham 외

Learning an effective representation of 3D point clouds requires a good metric to measure the discrepancy between two 3D point sets, which is non-trivial due to their irregularity. Most of the previous works resort to us…

Point Cloud RegistrationTransfer Learning

Statistical, Robustness, and Computational Guarantees for Sliced Wasserstein Distances

2022-10-17 · Sloan Nietert, Ritwik Sadhu, Ziv Goldfeld, Kengo Kato

Sliced Wasserstein distances preserve properties of classic Wasserstein distances while being more scalable for computation and estimation in high dimensions. The goal of this work is to quantify this scalability from th…

Numerical Integration

Minimax-Optimal Two-Sample Test with Sliced Wasserstein

2025-10-31 · Binh Thuan Tran, Nicolas Schreuder arxiv

We study the problem of nonparametric two-sample testing using the sliced Wasserstein (SW) distance. While prior theoretical and empirical work indicates that the SW distance offers a promising balance between strong sta…

Computational EfficiencyTwo-sample testing