Search Results

Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Item

Gaussian processes with multidimensional distribution inputs via optimal transport and Hilbertian embedding

2020, Bachoc, François, Suvorikova, Alexandra, Ginsbourger, David, Loubes, Jean-Michel, Spokoiny, Vladimir

In this work, we propose a way to construct Gaussian processes indexed by multidimensional distributions. More precisely, we tackle the problem of defining positive definite kernels between multivariate distributions via notions of optimal transport and appealing to Hilbert space embeddings. Besides presenting a characterization of radial positive definite and strictly positive definite kernels on general Hilbert spaces, we investigate the statistical properties of our theoretical and empirical kernels, focusing in particular on consistency as well as the special case of Gaussian distributions. A wide set of applications is presented, both using simulations and implementation with real data.

Loading...
Thumbnail Image
Item

Distributed optimization with quantization for computing Wasserstein barycenters

2020, Krawchenko, Roman, Uribe, César A., Gasnikov, Alexander, Dvurechensky, Pavel

We study the problem of the decentralized computation of entropy-regularized semi-discrete Wasserstein barycenters over a network. Building upon recent primal-dual approaches, we propose a sampling gradient quantization scheme that allows efficient communication and computation of approximate barycenters where the factor distributions are stored distributedly on arbitrary networks. The communication and algorithmic complexity of the proposed algorithm are shown, with explicit dependency on the size of the support, the number of distributions, and the desired accuracy. Numerical results validate our algorithmic analysis.