English

On the sample complexity of entropic optimal transport

Statistics Theory 2022-06-28 v1 Statistics Theory

Abstract

We study the sample complexity of entropic optimal transport in high dimensions using computationally efficient plug-in estimators. We significantly advance the state of the art by establishing dimension-free, parametric rates for estimating various quantities of interest, including the entropic regression function which is a natural analog to the optimal transport map. As an application, we propose a practical model for transfer learning based on entropic optimal transport and establish parametric rates of convergence for nonparametric regression and classification.

Keywords

Cite

@article{arxiv.2206.13472,
  title  = {On the sample complexity of entropic optimal transport},
  author = {Philippe Rigollet and Austin J. Stromme},
  journal= {arXiv preprint arXiv:2206.13472},
  year   = {2022}
}

Comments

28 pages

R2 v1 2026-06-24T12:05:42.844Z