最优不完全传输的经验成本

Eustasio del Barrio; Carlos Matrán

doi:10.1214/12-AOP812

最优不完全传输的经验成本

概率论 2013-10-04 v1

作者: Eustasio del Barrio , Carlos Matrán

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们考虑了 $d$ 维单位立方体 $[0,1]^d$ 上独立同分布均匀样本的经验测度与真实测度之间的最优不完全传输问题。这是一类介于经典最优传输问题和最近邻问题之间的问题族。我们证明了最优不完全传输的经验成本以 $O_P(n^{-1/d})$ 的速率趋于零，其中 $n$ 表示样本量。在维度 $d\geq3$ 时，该速率与经典最优传输相同，但在低维情况下，其速率远高于经典速率。

关键词

最优不完全传输经验成本经验测度最优传输最近邻问题收敛速率单位立方体

引用

@article{arxiv.1310.0924,
  title  = {The empirical cost of optimal incomplete transportation},
  author = {Eustasio del Barrio and Carlos Matrán},
  journal= {arXiv preprint arXiv:1310.0924},
  year   = {2013}
}

备注

Published in at http://dx.doi.org/10.1214/12-AOP812 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

最优不完全传输的经验成本

摘要

关键词

引用

备注

相关论文