开放式访问
1992年11月 多维度随机样本的匹配
米歇尔·塔拉格兰德
附录申请。普罗巴伯。 2(4): 846-856 (1992年11月)。 内政部:10.1214/aoap/1177005578

摘要

考虑$\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日

zbMATH公司:761.60007
数学科学网:1189420马来西亚令吉
数字对象标识符:10.1214/aoap/1177005578

学科:
主要用户:60二氧化碳
次要:05C70号

关键词:经验测量匹配运输成本

版权所有©1992数学统计研究所

第2卷•第4期•1992年11月
返回页首