English

Two-Sample Inference for Gaussian-Smoothed Wasserstein Costs with Finite Moments

Statistics Theory 2026-05-28 v2 Statistics Theory

Abstract

Gaussian smoothing has emerged as an effective technique for reducing the sample complexity of optimal transport. In this paper, we study the two-sample plug-in estimator of the Gaussian-smoothed Wasserstein cost Tp(σ)(μ,ν)=Wp(μγσ,νγσ)pT_p^{(\sigma)}(\mu,\nu)=W_p(\mu*\gamma_\sigma,\nu*\gamma_\sigma)^p on Rd\R^d. For fixed smoothing and finite polynomial moments Mqμ(μ)<M_{q_\mu}(\mu)<\infty, Mqν(ν)<M_{q_\nu}(\nu)<\infty, with qμ,qν>pq_\mu,q_\nu>p, we establish upper bounds in probability of order ρqμ,p,d(m)+ρqν,p,d(n)\rho_{q_\mu,p,d}(m)+\rho_{q_\nu,p,d}(n). Here ρq,p,d(N)=N(qp)/(q+d)\rho_{q,p,d}(N)=N^{-(q-p)/(q+d)} for p<q<d+2pp<q<d+2p, N1/2logNN^{-1/2}\log N at q=d+2pq=d+2p, and N1/2N^{-1/2} for q>d+2pq>d+2p. This order also holds in expectation under qμ,qν2pq_\mu,q_\nu\ge2p. When the smoothed population distance is positive, the cost bound yields this rate for the distance itself. For p>1p>1 and qμ,qν>d+2pq_\mu,q_\nu>d+2p, we also derive a first-order expansion, a separated two-sample central limit theorem, and a sample-splitting variance estimator.

Keywords

Cite

@article{arxiv.2605.09084,
  title  = {Two-Sample Inference for Gaussian-Smoothed Wasserstein Costs with Finite Moments},
  author = {Jiaping Yang and Yunxin Zhang},
  journal= {arXiv preprint arXiv:2605.09084},
  year   = {2026}
}