arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.0924math.PR
收藏

最优不完全运输的经验费用

The empirical cost of optimal incomplete transportation

Eustasio del Barrio, Carlos Matrán

摘要:

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

英文摘要:

We consider the problem of optimal incomplete transportation between the empirical measure on an i.i.d. uniform sample on the d-dimensional unit cube $[0,1]^d$ and the true measure. This is a family of problems lying in between classical optimal transportation and nearest neighbor problems. We show that the empirical cost of optimal incomplete transportation vanishes at rate $O_P(n^{-1/d})$, where n denotes the sample size. In dimension $d\geq3$ the rate is the same as in classical optimal transportation, but in low dimension it is (much) higher than the classical rate.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑