×

无界函数空间中Wasserstein距离下经验测度的收敛性和集中性。 (英语) Zbl 1455.60009号

摘要:我们提供了概率测度与其经验版本之间的预期Wasserstein距离的上界,推广了有限维欧几里得空间和有界函数空间的最新结果。这种推广可以覆盖具有大维数的欧氏空间,并且对维数具有最佳依赖性。我们的方法还涵盖了可分离Hilbert空间中高斯过程的重要情况,并为坐标以几何或多项式形式衰减的函数数据分布提供了速率最优上界。此外,我们的期望值界可以与均值集中结果相结合,从而在Bernstein型或log-Sobolev型条件下,得到经验测度的Wasserstein误差的改进指数尾概率界。

MSC公司:

60B10型 概率测度的收敛性
60B12号机组 向量值随机变量的极限定理(无穷维情形)
60埃15 不平等;随机排序
60G15年 高斯过程
62G30型 订单统计;经验分布函数

软件:

Wasserstein甘
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Airoldi,E.M.、Costa,T.B.和Chan,S.H.(2013年)。图形的随机块模型近似:理论和一致性估计。神经信息处理系统进展692-700。
[2] Aldous,D.J.(1981年)。随机变量部分可交换数组的表示。《多元分析杂志》。11 581-598. ·Zbl 0474.60044号 ·doi:10.1016/0047-259X(81)90099-3
[3] Arjovsky,M.、Chintala,S.和Bottou,L.(2017)。甘·瓦瑟斯坦(Wasserstein GAN)。可从arXiv:1701.07875获取。
[4] Bickel,P.J.和Chen,A.(2009年)。网络模型和Newman-Girvan及其他模块的非参数视图。程序。国家。阿卡德。科学。美国106 21068-21073·Zbl 1359.62411号 ·doi:10.1073/pnas.0970096106
[5] Bobkov,S.和Ledoux,M.(2014)。一维经验测量、订单统计和Kantorovich运输距离。预打印·Zbl 1454.60007号
[6] Boissard,E.(2011)。1-Wasserstein距离中经验测度和占据测度收敛的简单界。电子。J.概率。16 2296-2333. ·Zbl 1254.60014号 ·doi:10.1214/EJP.v16-958
[7] Boissard,E.和Le Gouic,T.(2014)。关于Wasserstein距离中经验测度和职业测度的平均收敛速度。亨利·彭加雷·普罗巴布(Henri PoincaréProbab)安·Inst。统计数字50 539-563·兹比尔1294.60005 ·doi:10.1214/12-AIHP517
[8] Bolley,F.、Guillin,A.和Villani,C.(2007年)。非紧空间上经验测度的定量集中不等式。普罗巴伯。理论相关领域137 541-593·Zbl 1113.60093号 ·doi:10.1007/s00440-006-0004-7
[9] Boucheron,S.、Lugosi,G.和Massart,P.(2013)。集中不等式:独立性的非渐近理论。牛津:牛津大学出版社·Zbl 1279.60005号
[10] de la Peña,V.H.(1999)。鞅和比率的一般指数不等式类。安·普罗巴伯。27 537-564. ·兹比尔0942.60004 ·doi:10.1214/aop/1022677271
[11] Dedecker,J.和Fan,X.(2015)。迭代随机函数的独立Lipschitz泛函的偏差不等式。随机过程。申请。125 60-90. ·Zbl 1301.60055号 ·doi:10.1016/j.spa.2014.08.001
[12] Dereich,S.、Scheutzow,M.和Schottstedt,R.(2013)。建设性量化:通过经验测量的近似值。亨利·彭加雷·普罗巴布(Henri PoincaréProbab)安·Inst。《美国联邦法律大全》第49卷第1183-1203页·Zbl 1283.60063号 ·doi:10.1214/12-AIHP489
[13] Dudley,R.M.(1968年)。平均Glivenko-Cantelli收敛的速度。安。数学。统计数字40 40-50·Zbl 0184.41401号 ·doi:10.1214/aoms/1177697802
[14] Dumer,I.(2006)。用相等的球覆盖椭球体。J.组合理论系列。A 113 1667-1676年·Zbl 1108.5202号 ·doi:10.1016/j.jcta.2006.03.021
[15] Dumer,I.、Pinsker,M.S.和Prelov,V.V.(2004)。关于欧氏空间中椭球体的覆盖。IEEE传输。通知。理论50 2348-2356·兹比尔1296.11089 ·doi:10.1109/TIT.2004.834759
[16] Fournier,N.和Guillin,A.(2015)。关于经验测度的Wasserstein距离的收敛速度。普罗巴伯。理论相关领域162 707-738·Zbl 1325.60042号 ·doi:10.1007/s00440-014-0583-7
[17] Gao,C.、Lu,Y.和Zhou,H.H.(2015)。速率最优图形估计。安。统计师。43 2624-2652. ·Zbl 1332.60050号 ·doi:10.1214/15-AOS1354
[18] Goodfellow,I.、Pouget-Abadie,J.、Mirza,M.、Xu,B.、Warde-Farley,D.、Ozair,S.、Courville,A.和Bengio,Y.(2014)。生成性对抗网络。神经信息处理系统进展2672-2680。
[19] Gozlan,N.和Léonard,C.(2010年)。运输不平等。调查。马尔可夫过程。相关字段16 635-736·Zbl 1229.26029号
[20] Hall,P.、Müller,H.-G.和Wang,J.-L.(2006)。函数和纵向数据分析的主成分方法的特性。安。统计师。34 1493-1517. ·Zbl 1113.62073号 ·doi:10.1214/0090536000000272
[21] 胡佛,D.N.(1982)。行-列交换性和概率的广义模型。《概率统计中的可交换性》(罗马,1981)281-291。阿姆斯特丹:荷兰北部·Zbl 0495.60040号
[22] Kallenberg,O.(1989)。关于可交换阵列的表示定理。《多元分析杂志》。30 137-154. ·兹比尔0676.60046 ·doi:10.1016/0047-259X(89)90092-4
[23] Kantorović,L.V.和Rubinšteĭn,G.Š。(1958). 在完全可加函数空间上。维斯特尼克·列宁格勒大学数学。13 52-59. ·Zbl 0082.11001号
[24] Kantorovitch,L.(1942年)。关于物质的转移。C.R.(Dokl.)学院。科学。URSS 37 199-201·Zbl 0061.09705号
[25] Kontorovich,A.(2014)。无界度量空间中的集中度和算法稳定性。在机器学习国际会议28-36。
[26] Ledoux,M.(1999)。测度集中和对数Sobolev不等式。《概率统计》,第三十三页。数学课堂笔记。1709 120-216. 柏林:斯普林格·Zbl 0957.60016号
[27] Lei,J.(2018)。使用图根分布的网络表示。可从arXiv:1802.09684获取。
[28] Lovász,L.(2012)。大型网络和图形限制。美国数学学会学术讨论会出版物60。罗得岛普罗维登斯:美国。数学。Soc公司·Zbl 1292.05001号
[29] Luschgy,H.和Pagès,G.(2004)。高斯测度的Kolmogorov熵的尖锐渐近性。J.功能。分析。212 89-120. ·Zbl 1060.60037号 ·doi:10.1016/j.jfa.2003.09.004
[30] Monge,G.(1781)。雷姆布莱斯河畔的梅莫尔(Mémoire sur la théorie des déblais des remblais)。巴黎皇家科学院历史。
[31] Ramsay,J.O.(2006年)。功能数据分析。纽约:威利在线图书馆。
[32] Singh,S.和Póczos,B.(2018年)。Wasserstein距离中的极小极大分布估计。arXiv:1802.08855提供。
[33] Sommerfeld,M.和Munk,A.(2018年)。有限空间上经验Wasserstein距离的推论。J.R.统计社会服务。B.统计方法。80 219-238. ·Zbl 1380.62121号 ·doi:10.1111/rssb.12236
[34] Talagrand,M.(1994)。从统一度量到经验度量的运输成本,维度为(3)。安·普罗巴伯。22 919-959. ·Zbl 0809.60015号 ·doi:10.1214/aop/1176988735
[35] Tsybakov,A.B.(2009年)。非参数估计简介。统计学中的斯普林格系列。纽约:斯普林格·Zbl 1176.62032号
[36] van de Geer,S.(1995)。鞅的指数不等式及其在计数过程最大似然估计中的应用。安。统计师。23 1779-1801. ·Zbl 0852.60019号 ·doi:10.1214/aos/1176324323
[37] van der Vaart,A.W.和Wellner,J.A.(1996年)。弱收敛和经验过程。统计学中的斯普林格系列。纽约:斯普林格·兹比尔0862.60002
[38] Vasershtein,法律公告(1969年)。描述大型自动机系统的空间可数积上的马尔可夫过程。问题Peredachi Informatsii 5 64-72·Zbl 0273.60054号
[39] Verger-Gaugry,J.-L.(2005)。在\({\mathbb{R}}^n\)中用更小的相等球覆盖球。离散计算。地理。33 143-155. ·Zbl 1066.52021号
[40] Villani,C.(2009年)。最佳交通:新旧。Grundlehren der Mathematischen Wissenschaften[数学科学基本原理]338。柏林:斯普林格·Zbl 1156.53003号
[41] Weed,J.和Bach,F.(2019年)。Wasserstein距离中经验测度的锐利渐近和有限样本收敛速度。伯努利25 2620-2648·Zbl 1428.62099号 ·doi:10.3150/18-BEJ1065
[42] Williamson,R.C.、Smola,A.J.和Schölkopf,B.(2001年)。正则化网络和支持向量机通过紧算子熵数的泛化性能。IEEE传输。通知。理论47 2516-2532·Zbl 1008.62507号 ·doi:10.1109/18.945262
[43] Wolfe,P.J.和Olhede,S.C.(2013年)。非参数graphon估计。可从arXiv:1309.5936获取。
[44] Ying,Y.McDiarmid的Bernstein和Bennett形式不等式。可在https://www.albany.edu/yy298919/McDiarmid.pdf。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。