On the 1-Wasserstein Distance between Location-Scale Distributions and the Effect of Differential Privacy

04/28/2023
by   Saurab Chhachhi, et al.
0

We provide an exact expressions for the 1-Wasserstein distance between independent location-scale distributions. The expressions are represented using location and scale parameters and special functions such as the standard Gaussian CDF or the Gamma function. Specifically, we find that the 1-Wasserstein distance between independent univariate location-scale distributions is equivalent to the mean of a folded distribution within the same family whose underlying location and scale are equal to the difference of the locations and scales of the original distributions. A new linear upper bound on the 1-Wasserstein distance is presented and the asymptotic bounds of the 1-Wasserstein distance are detailed in the Gaussian case. The effect of differential privacy using the Laplace and Gaussian mechanisms on the 1-Wasserstein distance is studied using the closed-form expressions and bounds.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/28/2018

Hybrid Wasserstein Distance and Fast Distribution Clustering

We define a modified Wasserstein distance for distribution clustering wh...
research
03/22/2022

Bounds on Wasserstein distances between continuous distributions using independent samples

The plug-in estimator of the Wasserstein distance is known to be conserv...
research
06/05/2020

Entropy-Regularized 2-Wasserstein Distance between Gaussian Measures

Gaussian distributions are plentiful in applications dealing in uncertai...
research
11/19/2021

Convergence rates for Metropolis-Hastings algorithms in the Wasserstein distance

We develop necessary conditions for geometrically fast convergence in th...
research
12/20/2020

Independent Approximates enable closed-form estimation of heavy-tailed distributions

Independent Approximates (IAs) are proven to enable a closed-form estima...
research
12/11/2020

Randomised Wasserstein Barycenter Computation: Resampling with Statistical Guarantees

We propose a hybrid resampling method to approximate finitely supported ...

Please sign up or login with your details

Forgot password? Click here to reset