摘要
考虑$\mathbb{R}^d,d\geq3$上的任意范数$N$和独立的均匀分布点$X_1,\ldots,X_N,\ltots;$\lbrack 0,1\rbrack ^d$中的Y_1,\ldots,Y_n,\ltots$。考虑随机变量$M_n=\inf\sum_{i\leqn}n(X_i-Y_{\sigma(i)})$,其中下确界取$\{1,\ldots,n\}$的所有置换$\sigma$。我们证明了对于某些通用常数$K$,我们有$\lim\sup_{n\rightarrow\infty}M_nn^{-1+1/d}\leqr_n\big(1+K\frac{\log d}{d}\big)mathrm{a,s.},其中$r_n$是第一卷$n$的球的半径。
引用
下载引文
米歇尔·塔拉格兰德。
“在多个维度中匹配随机样本。”
附录申请。普罗巴伯。
2
(4)
846 - 856,
1992年11月。
https://doi.org/10.1214/aoap/117005578
信息
发布日期:1992年11月
首次在欧几里得项目中提供:2007年4月19日
数字对象标识符:10.1214/aoap/1177005578
学科:
主要用户:60二氧化碳
次要:05C70号
关键词:经验测量,匹配,运输成本
版权所有©1992数学统计研究所