×
纪尧姆·卡利埃;亚历克斯·德拉兰德;梅里戈，昆廷

Wasserstein空间中重心的定量稳定性。 （英语） 兹伯利07819904

普罗巴伯。理论关联。领域 188，编号3-4，1257-1286（2024）.
考虑了概率测度的统计或计算性质的近似对相应重心的影响。在适当的假设下，证明了Wasserstein重心以Hoelder连续的方式依赖于其边缘。推导了关于具有有限数量边缘的重心的统计估计、重心的经验估计以及离散边缘时的行为的推论。得到了方差泛函强凸性的定量估计。讨论了一些示例。
审核人：Tullio Zolezzi（热那亚）

MSC公司：

49公里40 灵敏、稳定、良好
第49季度22 最佳运输

关键词：

最佳运输;重心;定量稳定性
PDF格式BibTeX公司 XML格式引用
\textit{G.Carlier}等人，Probab。理论关联。字段188，编号3--4，1257--1286（2024；Zbl 07819904）
全文： 内政部 arXiv公司 哈尔

参考文献：

[1] 阿奎，M。；Carlier，G.，Wasserstein空间中的重心，SIAM J.Math。分析。，43, 2, 904-924, 2011 ·Zbl 1223.49045号 ·数字对象标识代码：10.1137/100805741
[2] Ahidar-Coutrix，A。；Le Gouic，T。；Paris，Q.，度量空间中经验重心的收敛速度：曲率、凸性和可展测地线，Probab。理论关联。菲尔兹，177，1233-3682020·Zbl 1442.51004号 ·doi:10.1007/s00440-019-00950-0
[3] 阿特舒勒，JM；Boix-Adsera，E.，Wasserstein重心可以在固定维的多项式时间内计算，J.Mach。学习。2021年第22、44、1-19号决议·Zbl 07370561号
[4] Benamou，J-D；Carlier，G。；库图里，M。；Nenna，L.公司。；Peyré，G.，正则化运输问题的迭代bregman预测，SIAM J.Sci。计算。，2015年A1111-A1138第37、2页·Zbl 1319.49073号 ·doi:10.1137/141000439
[5] Bigot，J。；Cazelles，E。；Papadakis，N.，《Wasserstein空间中重心的惩罚》，SIAM J.Math。分析。，51, 3, 2261-2285, 2019 ·Zbl 1426.62110号 ·doi:10.1137/18M1185065
[6] 比格特，J。；古埃，R。；Klein，T。；López，A.，估计实线上随机测度的Wasserstein重心的上下风险界，Electron。J.Stat.，2018年第12、2、2253-2289页·Zbl 1403.62057号 ·doi:10.1214/18-EJS1400
[7] Bigot，J。；Klein，T.，通过平均最优运输图表征Wasserstein空间中的重心，ESAIM PS，22，35-572018·Zbl 1409.62049号 ·doi:10.1051/ps/2017020
[8] Boissard，E。；Le Gouic，T。；Loubes，J-M，Distribution使用Wasserstein指标的模板估计，Bernoulli，21，2，740-7592015·Zbl 1320.62107号 ·doi:10.3150/13-BEJ585
[9] Brascamp，HJ；Lieb，EH，关于Brunn-Minkowski和Prékopa-Leindler定理的推广，包括对数凹函数的不等式，以及扩散方程的应用，J.Funct。分析。，22, 4, 366-389, 1976 ·Zbl 0334.26009号 ·doi:10.1016/0022-1236（76）90004-5
[10] Brenier，Y.，向量值函数的极因子分解和单调重排，Commun。纯应用程序。数学。，44, 4, 375-417, 1991 ·Zbl 0738.46011号 ·doi:10.1002/cpa.3160440402
[11] Brezis，H.，泛函分析，Sobolev空间和偏微分方程，2010，纽约：Springer，纽约·兹比尔1218.46002
[12] Carlier，G。；Eichinger，K。；Kroshin，A.，Entropic-Wasserstein重心：PDE表征、规则性和CLT，SIAM J.数学。分析。，53, 5, 5880-5914, 2021 ·Zbl 1476.49056号 ·doi:10.1137/20M1387262
[13] Carlier，G。；奥伯曼，A。；Oudet，E.，团队和Wasserstein重心匹配的数值方法，ESAIM M2AN，49，6，1621-16422015·兹比尔1331.49042 ·doi:10.1051/m2安/2015033
[14] 南卡罗来纳州切维。；Maunu，T。；Rigollet，P。；斯特罗姆，AJ；阿伯内西，J。；Agarwal，S.，《Bures-Wasserstein重心的梯度下降算法》，第三十三届学习理论会议论文集，1276-1304，2020年，柏林：PMLR，柏林
[15] Colombo，P.，Staerman，G.，Piantanida，P，Clavel，C.：通过Wasserstein重心镜头进行自动文本评估。收件人：EMNLP 2021，多米尼加蓬塔卡纳（2021）
[16] Cuturi，M.，Doucet，A.：Wasserstein重心的快速计算。Xing，E.P.，Jebara，T.（编辑）《第31届国际机器学习会议论文集》，《机器学习研究论文集》第32（2）卷，第685-693页。PMLR，中国北京，（2014）
[17] Delalande，A.：半离散熵最优输运的几乎紧收敛边界。摘自：Camps-Valls，G.、Ruiz，F.J.R.、Valera，I.（eds.）《第25届国际人工智能与统计会议论文集》，《机器学习研究论文集》第151卷，第1619-1642页。PMLR（2022年）
[18] Delalande，A.：二次最优运输的定量稳定性。巴黎萨克利大学，论文（2022）
[19] Delalande，A.，Mérigot，Q.：目标测度变化下最优运输图的定量稳定性。杜克大学数学。J.（2022年）
[20] Dognin，P.，Melnyk，I.，Mroueh，Y.，Ross，J.，Dos Santos，C.，Sercu，T.：瓦瑟斯坦重心模型集合。参加：国际学习代表大会（2019年）
[21] Ekeland，I.，Témam，R.：凸分析和变分问题。费城工业和应用数学学会（1999年）·Zbl 0939.49002号
[22] 福尼尔，N。；Guillin，A.，关于经验度量的Wasserstein距离的收敛速度，Probab。理论关联。Fields，162，3，707-7382015年·Zbl 1325.60042号 ·doi:10.1007/s00440-014-0583-7
[23] Ho，N.，Nguyen，X.，Yurochkin，M.，Bui，H.H.，Huynh，V.，Phung，D.：通过Wasserstein方法的多级聚类。摘自：Precup，D.，Teh，Y.W.（eds.）《第34届国际机器学习会议论文集》，《机器学习研究论文集》第70卷，第1501-1509页。PMLR（2017）
[24] Kim，Y-H；Pass，B.，黎曼流形上的Wasserstein重心，高级数学。，307, 640-683, 2017 ·Zbl 1373.60006号 ·doi:10.1016/j.aim.2016.11.026
[25] Kitagawa，J。；梅里戈，Q。；Thibert，B.，半离散最优运输牛顿算法的收敛性，《欧洲数学杂志》。Soc.，2019年9月21日，2603-2651·Zbl 1439.49053号 ·doi:10.4171/jems/889
[26] Le Gouic，T。；Loubes，J-M，Wasserstein重心的存在性和一致性，Probab。理论关联。菲尔德，168，3，901-9172017·兹比尔1406.60019
[27] Le Gouic，T。；Q·巴黎。；Rigollet，P。；Stromme，A.，《亚历山大洛夫空间和瓦瑟斯坦空间中经验重心的快速收敛》，《欧洲数学杂志》。2022年12月25日至250日·Zbl 07714611号 ·doi:10.4171/JEMS/1234
[28] Lian，X.，Jain，K.，Truszkowski，J.，Poupart，P.，Yu，Y.：使用Wasserstein重心的无监督多语言对齐。摘自：Bessiere，C.（编辑）《第二十届国际人工智能联合会议论文集》，IJCAI-20。国际人工智能组织联合会议，第3702-3708页。正线（2020年）
[29] RJ McCann，《相互作用气体的凸性原理》，高级数学。，128, 1, 153-179, 1997 ·Zbl 0901.49012号 ·doi:10.1006/aima.1997.1634
[30] 帕纳雷托斯，VM；Zemel，Y.，《Wasserstein空间统计邀请函》，2020年，Cham:Springer，Cham·Zbl 1433.62010年 ·doi:10.1007/978-3-030-38438-8
[31] Pass，B.，具有无穷多边缘的最佳运输，J.Funct。分析。，264, 4, 947-963, 2013 ·Zbl 1258.49073号 ·doi:10.1016/j.jfa.2012.12.002
[32] 佩雷，G。；Cuturi，M.，《计算最优运输》，Found。趋势马赫数。学习。，2019年11月5日至6日，355-607·Zbl 1475.68011号 ·doi:10.1561/2200000073
[33] Rabin，J.、Peyré，G.、Delon，J.和Marc，B.：瓦瑟斯坦重心及其在纹理混合中的应用。收录于：SSVM’11，第435-446页。以色列施普林格（2011）
[34] Santambrogio，F.，《应用数学家的最佳交通》，58-632015年，纽约：Birkäuser，纽约·Zbl 1401.49002号 ·doi:10.1007/978-3-319-20828-2
[35] Santambrogio，F。；Wang，X-J，位移插值支持的凸性：反例，应用。数学。莱特。，58, 152-158, 2016 ·Zbl 1345.49056号 ·doi:10.1016/j.aml.2016.02.016
[36] 沙列夫·施瓦茨，S。；O.沙米尔。；斯雷布罗，N。；Sridharan，K.，《可学习性、稳定性和一致收敛》，J.Mach。学习。2010年第11、90、2635-2670号决议·Zbl 1242.68247号
[37] 所罗门，J。；de Goes，F。；佩雷，G。；库图里，M。；Butscher，A。；Nguyen，A。；杜，T。；Guibas，L.，卷积Wasserstein距离：几何域上的有效最优传输，ACM Trans。图表。，34, 4, 1-11, 2015 ·Zbl 1334.68267号 ·数字对象标识代码：10.1145/2766963
[38] Srivastava，S。；李，C。；Dunson，DB，《通过Wasserstein空间重心的可伸缩贝叶斯》，J.Mach。学习。2018年第19、8、1-35号决议·兹比尔1444.62037
[39] Sturm，K-T，非正曲率度量空间上的概率测度，Contemp。数学。，338, 01, 2003 ·Zbl 1040.60002号
[40] 范德法特，AW；JA Wellner，《弱收敛与经验过程：统计应用》，1996年，柏林：斯普林格出版社，柏林·Zbl 0862.60002号 ·数字对象标识代码：10.1007/978-1-4757-2545-2
[41] Vapnik，V。；穆迪，J。；Hanson，S。；李普曼，RP，学习理论风险最小化原则，神经信息处理系统进展，1991年，剑桥：Morgan-Kaufmann，剑桥
[42] Varadarajan，VS，关于样本概率分布的收敛性，SankhyáIndian J.Stat.，19，1-2，23-261958·Zbl 0082.34201号
[43] 维拉尼，塞德里克，《最佳交通：新旧》，2008年，柏林：施普林格，柏林
[44] Weed，J.，Bach，F.R.：Wasserstein距离中经验测度收敛的夏普渐近速度和有限样本速度。伯努利（2019）·Zbl 1428.62099号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。