Stochastic optimal transport in Banach Spaces for regularized estimation of multivariate quantiles
From MaRDI portal
Publication:6508664
arXiv2302.00982MaRDI QIDQ6508664FDOQ6508664
Authors: Bernard Bercu, Jérémie Bigot, Gauthier Thurin 
Abstract: We introduce a new stochastic algorithm for solving entropic optimal transport (EOT) between two absolutely continuous probability measures and . Our work is motivated by the specific setting of Monge-Kantorovich quantiles where the source measure is either the uniform distribution on the unit hypercube or the spherical uniform distribution. Using the knowledge of the source measure, we propose to parametrize a Kantorovich dual potential by its Fourier coefficients. In this way, each iteration of our stochastic algorithm reduces to two Fourier transforms that enables us to make use of the Fast Fourier Transform (FFT) in order to implement a fast numerical method to solve EOT. We study the almost sure convergence of our stochastic algorithm that takes its values in an infinite-dimensional Banach space. Then, using numerical experiments, we illustrate the performances of our approach on the computation of regularized Monge-Kantorovich quantiles. In particular, we investigate the potential benefits of entropic regularization for the smooth estimation of multivariate quantiles using data sampled from the target measure .
Asymptotic properties of nonparametric inference (62G20) Estimation in multivariate analysis (62H12) Stochastic approximation (62L20)
This page was built for publication: Stochastic optimal transport in Banach Spaces for regularized estimation of multivariate quantiles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6508664)
