×
尼科拉斯·加西亚·特里洛斯

点云上Wasserstein空间的Gromov-Hausdorff极限。 （英语） Zbl 1436.49017号

计算变量部分差异。埃克。 59，第2期，第73号论文，43页（2020年）.
本文致力于分析图上的演化方程，这些方程表示为关于离散传输度量的梯度流。研究了几种定义在随机点云上的演化方程的大样本稳定性。重点关注节点集为欧氏空间点云的图，这些点云是从基本真值分布中随机采样的。得出了一个主要结果，定理1.22。证据是技术性的和详细的。这篇论文写得完整、清晰。
审核人：Stepan Agop Tersian（罗斯）

引用于8文件

MSC公司：

49J45型 涉及半连续性和收敛性的方法；放松
49J55型 随机性问题最优解的存在性
第49页第15页 常微分方程最优控制问题的存在性理论
35K05美元 热量方程式
第49季度22 最佳运输

关键词：

梯度流;随机点云;瓦瑟斯坦距离;Benamu-Brenier公式;Gromov-Hausdorff距离
PDF格式BibTeX公司 XML格式引用
\textit{N.García Trillos}，计算变量部分差异。埃克。59，第2期，第73号论文，43页（2020年；Zbl 1436.49017）
全文： DOI程序 arXiv公司

参考文献：

[1] Ambrosio，L。；Gigli，N。；Savaré，G.，度量空间和概率测度空间中的梯度流，数学讲座（2005），巴塞尔：ETH Zürich，巴塞尔·邮编1090.35002
[2] Benamou，J-D；Brenier，Y.，Monge-Kantorovich质量传递问题的计算流体力学解，Numer。数学。，84, 375-393 (2000) ·Zbl 0968.76069号 ·doi:10.1007/s002110050002
[3] Burago，D。；Y.Burago。；Ivanov，S.，公制几何课程，数学研究生课程（2001年），普罗维登斯：美国数学学会，普罗维登·Zbl 0981.51016号
[4] Burago，D。；伊万诺夫，S。；Kurylev，Y.，《Laplace-Beltrami算子的图形离散化》，J.Spectr。理论，4675-714（2014）·Zbl 1327.58029号 ·doi:10.4171/JST/83
[5] Calder，J.：Lipschitz学习与无限未标记数据和有限标记数据的一致性，arXiv预印本arXiv:1710.10364（2017）·Zbl 1499.35598号
[6] Calder，J.，《博弈论p-Laplacian和少标签半监督学习》，《非线性》，32，301（2018）·Zbl 1408.35048号 ·doi:10.1088/1361-6544/aae949
[7] Calder，J.，Slepcev，D.：半监督学习的适当加权图Laplacian，arXiv预印本arXiv:1810.04351（2018）·Zbl 1465.35152号
[8] Carreira-Perpiñán，M.á：聚类的均值漂移算法综述。CoRR，arXiv:1503.00687（2015）·Zbl 1396.62124号
[9] 冠军，T。；德帕斯卡尔，L。；Juutine，P.，《（infty）-Wasserstein距离：局部解和最优运输图的存在性》，SIAM J.Math。分析。，40, 1-20 (2008) ·Zbl 1158.49043号 ·数字对象标识码：10.1137/07069938X
[10] Chow，S-N；黄，W。；李，Y。；Zhou，H.，图上自由能泛函或马尔可夫过程的Fokker-Planck方程，Arch。定额。机械。分析。，203, 969-1008 (2012) ·Zbl 1256.35173号 ·doi:10.1007/s00205-011-0471-6
[11] 科伊夫曼，RR；Lafon，S.，扩散图，应用。计算。哈蒙。分析。，21, 5-30 (2006) ·Zbl 1095.68094号 ·doi:10.1016/j.aca.2006.04.006
[12] 戴维斯，E。；Sethuraman，S.，通过随机点近似测地线，Ann.Appl。可能性。，29, 1446-1486 (2019) ·兹比尔1466.60018 ·doi:10.1214/18-AAP1414
[13] El Alaoui，A.，Cheng，X.，Ramdas，A.，Wainwright，M.J.，Jordan，M.I.：半监督学习中基于拉普拉斯正则化的渐近行为。摘自：学习理论会议，第879-906页（2016年）
[14] Erbar，M.、Fathi，M.，Laschos，V.、Schlichting，A.：离散空间上Mckean-Vlasov方程的梯度流结构。离散连续。动态。系统。A 36（12），6799-6833（2016）。doi:10.3934/dcds.2016096·Zbl 1353.60084号 ·doi:10.3934/dcds.2016096
[15] Erbar，M.，Kopfer，E.：加权图的超级RICCI流。arXiv预印arXiv:1805.06703（2018）·Zbl 1444.53061号
[16] 埃尔巴尔，M。；Maas，J.，离散多孔介质方程的梯度流动结构，离散Contin。动态。系统。A、 341355-1374（2014）·Zbl 1275.49084号 ·doi:10.3934/dcds.2014.34.1355
[17] 埃尔巴尔，M。；Maas，J.，通过熵的凸性分析有限马尔可夫链的Ricci曲率，Arch。定额。机械。分析。，206, 997-1038 (2012) ·Zbl 1256.53028号 ·doi:10.1007/s00205-012-0554-z
[18] 埃尔巴尔，M。；Maas，J。；Wirth，M.，《离散最优传输中测地线的几何学》，计算变量偏微分。Equ.、。，58, 19 (2018) ·Zbl 1504.49064号 ·doi:10.1007/s00526-018-1456-1
[19] 法蒂，M。；Maas，J.，离散相互作用系统的熵ricci曲率界，Ann.Appl。概率。，26, 1774-1806 (2016) ·Zbl 1345.60076号 ·doi:10.1214/15-AAP1133
[20] 北卡罗来纳州加西亚·特里洛斯。；Slepčev，D.，关于运输距离中经验测度的收敛速度，加拿大。数学杂志。，67, 1358-1383 (2015) ·Zbl 1355.60009号 ·doi:10.4153 CJM-2014-044-6
[21] Gigli，N.，关于度量测度空间上的热流：存在性、唯一性和稳定性，计算变量偏微分。Equ.、。，39, 101-120 (2010) ·Zbl 1200.35178号 ·doi:10.1007/s00526-009-0303-9
[22] Gigli，N。；Maas，J.，Gromov-Hausdorff离散运输指标收敛，SIAM J.Math。分析。，45, 879-899 (2013) ·Zbl 1268.49054号 ·doi:10.1137/120886315
[23] Gladbach，P.、Kopfer，E.、Maas，J.：离散最优运输的缩放极限（2018）·Zbl 1447.49062号
[24] 黄，SJ；达梅林，SB；英雄，AO III，通过随机点的最短路径，Ann.Appl。概率。，26, 2791-2823 (2016) ·Zbl 1353.60028号 ·doi:10.1214/15-AAP1162
[25] 约旦共和国。；Kinderlehrer，D。；Otto，F.，Fokker-Planck方程的变分公式，SIAM J.Math。分析。，29, 1-17 (1998) ·Zbl 0915.35120号 ·doi:10.1137/S0036141096303359
[26] Maas，J.，有限马尔可夫链的熵梯度流，J.Funct。分析。，261, 2250-2292 (2011) ·Zbl 1237.60058号 ·doi:10.1016/j.jfa.2011.06.009
[27] Maas，J。；Matthes，D.，四阶扩散方程有限体积离散的长期行为，非线性，291992-2023（2016）·Zbl 1347.65142号 ·doi:10.1088/0951-7715/29/7/1992
[28] Mielke，A.，反应扩散系统和能量漂移扩散系统的梯度结构，非线性，241329-1346（2011）·Zbl 1227.35161号 ·doi:10.1088/0951-7715/24/4/016
[29] Mielke，A.，可逆马尔可夫链中相对熵的测地凸性，计算变量偏微分。Equ.、。，48, 1-31 (2013) ·兹比尔1282.60072 ·doi:10.1007/s00526-012-0538-8
[30] Sandier，E。；Serfaty，S.，梯度流的伽玛收敛及其在Ginzburg Landau，Commun的应用。纯应用程序。数学。，57, 1627-1672 (2004) ·Zbl 1065.49011号 ·doi:10.1002/cpa.20046
[31] Slepcev，D.，Thorpe，M.：半监督学习中的p-Laplacian正则化分析，arXiv预印本arXiv:1707.06213（2017）·Zbl 1422.49020号
[32] Smola，A.J.，Kondor，R.：图的核与正则化。收录：Schölkopf B.，Warmuth M.K.（编辑）《学习理论与内核机器》。施普林格，柏林，海德堡，第144-158页（2003）·Zbl 1274.68351号
[33] Szlam，A.，Bresson，X.：切赫比率削减的基于总变量的图聚类算法。加州大学洛杉矶分校CAM报告1-12（2009）
[34] Trillos，N.G.、Gerlach，M.、Hein，M.和Slepčev，D.：随机几何图上的图Laplacian向Laplace-Beltrami算子的谱收敛（准备中）（2018）·Zbl 1447.62141号
[35] 特里罗斯，NG；Slepčev，D.，点云总变化的连续极限，Arch。定额。机械。分析。，220, 193-241 (2016) ·Zbl 1336.68215号 ·doi:10.1007/s00205-015-0929-z
[36] 特里罗斯，NG；Slepčev，D.，谱聚类一致性的变分方法，应用。计算。哈蒙。分析。，45, 239-281 (2018) ·Zbl 1396.49013号 ·doi:10.1016/j.acha.2016.09.003
[37] 特里罗斯，NG；斯莱普切夫，D。；冯·布莱希特，J。；劳伦特，T。；Bresson，X.，cheeger和比率图切割的一致性，J.Mach。学习。决议，17，1-46（2016）·Zbl 1392.62180号
[38] von Luxburg，U.，《光谱聚类教程》，《统计计算》。，17, 395-416 (2007) ·数字对象标识代码：10.1007/s11222-007-9033-z
[39] 王，Y-X；夏普纳克，J。；斯莫拉，AJ；Tibshirani，RJ，图表趋势过滤，J.Mach。学习。研究，17，3651-3691（2016）·Zbl 1369.62082号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。