Central limit theorem for the Sliced 1-Wasserstein distance and the max-Sliced 1-Wasserstein distance

arXiv2205.14624MaRDI QIDQ6400461FDOQ6400461

Publication date: 29 May 2022

Abstract: The Wasserstein distance has been an attractive tool in many fields. But due to its high computational complexity and the phenomenon of the curse of dimensionality in empirical estimation, various extensions of the Wasserstein distance have been proposed to overcome the shortcomings such as the Sliced Wasserstein distance. It enjoys a low computational cost and dimension-free sample complexity, but there are few distributional limit results of it. In this paper, we focus on Sliced 1-Wasserstein distance and its variant max-Sliced 1-Wasserstein distance. We utilize the central limit theorem in Banach space to derive the limit distribution for the Sliced 1-Wasserstein distance. Through viewing the empirical max-Sliced 1-Wasserstein distance as a supremum of an empirical process indexed by some function class, we prove that the function class is P-Donsker under mild moment assumption. Moreover, for computing Sliced p-Wasserstein distance based on Monte Carlo method, we explore that how many random projections that can make sure the error small in high probability. We also provide upper bound of the expected max-Sliced 1-Wasserstein between the true and the empirical probability measures under different conditions and the concentration inequalities for max-Sliced 1-Wasserstein distance are also presented. As applications of the theory, we utilize them for two-sample testing problem.

This page was built for publication: Central limit theorem for the Sliced 1-Wasserstein distance and the max-Sliced 1-Wasserstein distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6400461)