RATIO CONVERGENCE RATES FOR EUCLIDEAN FIRST-PASSAGE PERCOLATION: APPLICATIONS TO THE GRAPH INFINITY LAPLACIAN

被引:0
|
作者
Bungert, Leon [1 ]
Calder, Jeff [2 ]
Roith, And T.I.M. [3 ]
机构
[1] Institute of Mathematics, University of Würzburg, Emil-Fischer-Str. 40, Würzburg, Germany
[2] School of Mathematics, University of Minnesota, 127 Vincent Hall, 206 Church St. S.E., Minneapolis,MN,55455, United States
[3] Helmholtz Imaging, Deutsches Elektronen-Synchrotron DESY, Notkestr. 85, Hamburg,22607, Germany
来源
arXiv | 2022年
关键词
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I
暂无
中图分类号
学科分类号
摘要
Concentration of measure - First passage percolation - Graph infinity laplacian - Graph-based - Graph-based semi-supervised learning - Infinity laplacian - Lipschitz - Lipschitz learning - Poisson point process - Semi-supervised learning
引用
收藏
相关论文
共 50 条
  • [41] Transitions for exceptional times in dynamical first-passage percolation
    Damron, Michael
    Hanson, Jack
    Harper, David
    Lam, Wai-Kit
    PROBABILITY THEORY AND RELATED FIELDS, 2023, 39 (03): : 499 - 502
  • [42] FIRST-PASSAGE PERCOLATION ON SQUARE LATTICE .1.
    SMYTHE, RT
    WIERMAN, JC
    ADVANCES IN APPLIED PROBABILITY, 1977, 9 (01) : 38 - 54
  • [43] STRICT CONVEXITY OF THE LIMIT SHAPE IN FIRST-PASSAGE PERCOLATION
    Lalley, Steven P.
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2003, 8 : 135 - 141
  • [44] Comparison of limit shapes for Bernoulli first-passage percolation
    Kubota, Naoki
    Takei, Masato
    INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2022, 14 (01):
  • [45] Geodesics in two-dimensional first-passage percolation
    Licea, C
    Newman, CM
    ANNALS OF PROBABILITY, 1996, 24 (01): : 399 - 410
  • [46] Sublinear variance in first-passage percolation for general distributions
    Damron, Michael
    Hanson, Jack
    Sosoe, Philippe
    PROBABILITY THEORY AND RELATED FIELDS, 2015, 163 (1-2) : 223 - 258
  • [47] Resistance bounds for first-passage percolation and maximum flow
    Lyons, R
    Pemantle, R
    Peres, Y
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 86 (01) : 158 - 168
  • [48] Convergence of limit shapes for 2D near-critical first-passage percolation
    Yao, Chang -Long
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2024, 60 (02): : 1295 - 1333
  • [49] UNORIENTED FIRST-PASSAGE PERCOLATION ON THE n-CUBE
    Martinsson, Anders
    ANNALS OF APPLIED PROBABILITY, 2016, 26 (05): : 2597 - 2625
  • [50] Long-Range First-Passage Percolation on the Torus
    van der Hofstad, Remco
    Lodewijks, Bas
    JOURNAL OF STATISTICAL PHYSICS, 2024, 191 (09)