[HTML][HTML] Graph-to-local limit for the nonlocal interaction equation

A Esposito, G Heinze, A Schlichting - Journal de Mathématiques Pures et …, 2025 - Elsevier
We study a class of nonlocal partial differential equations presenting a tensor-mobility, in
space, obtained asymptotically from nonlocal dynamics on localising infinite graphs. Our …

Uniform convergence rates for Lipschitz learning on graphs

L Bungert, J Calder, T Roith - IMA Journal of Numerical Analysis, 2023 - academic.oup.com
Lipschitz learning is a graph-based semisupervised learning method where one extends
labels from a labeled to an unlabeled data set by solving the infinity Laplace equation on a …

Gamma-convergence of a nonlocal perimeter arising in adversarial machine learning

L Bungert, K Stinson - Calculus of Variations and Partial Differential …, 2024 - Springer
In this paper we prove Gamma-convergence of a nonlocal perimeter of Minkowski type to a
local anisotropic perimeter. The nonlocal model describes the regularizing effect of …

Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise consistency and global lower bounds

NG Trillos, M Weber - arXiv preprint arXiv:2307.02378, 2023 - arxiv.org
Let $\mathcal {M}\subseteq\mathbb {R}^ d $ denote a low-dimensional manifold and let
$\mathcal {X}=\{x_1,\dots, x_n\} $ be a collection of points uniformly sampled from $\mathcal …

Ratio convergence rates for Euclidean first-passage percolation: applications to the graph infinity Laplacian

L Bungert, J Calder, T Roith - The Annals of Applied Probability, 2024 - projecteuclid.org
Ratio convergence rates for Euclidean first-passage percolation: Applications to the graph
infinity Laplacian Page 1 The Annals of Applied Probability 2024, Vol. 34, No. 4, 3870–3910 …

Consistency of Fractional Graph-Laplacian Regularization in Semisupervised Learning with Finite Labels

A Weihs, M Thorpe - SIAM Journal on Mathematical Analysis, 2024 - SIAM
Laplace learning is a popular machine learning algorithm for finding missing labels from a
small number of labeled feature vectors using the geometry of a graph. More precisely …

Convergence rates for Poisson learning to a Poisson equation with measure data

L Bungert, J Calder, M Mihailescu, K Houssou… - arXiv preprint arXiv …, 2024 - arxiv.org
In this paper we prove discrete to continuum convergence rates for Poisson Learning, a
graph-based semi-supervised learning algorithm that is based on solving the graph Poisson …

On a class of nonlocal continuity equations on graphs

A Esposito, FS Patacchini… - European Journal of …, 2024 - cambridge.org
Motivated by applications in data science, we study partial differential equations on graphs.
By a classical fixed-point argument, we show existence and uniqueness of solutions to a …

Discrete-to-continuum rates of convergence for nonlocal p-Laplacian evolution problems

A Weihs, J Fadili, M Thorpe - … and Inference: A Journal of the …, 2024 - academic.oup.com
Higher-order regularization problem formulations are popular frameworks used in machine
learning, inverse problems and image/signal processing. In this paper, we consider the …

Two-scale methods for the normalized infinity Laplacian: rates of convergence

W Li, AJ Salgado - IMA Journal of Numerical Analysis, 2024 - academic.oup.com
We propose a monotone and consistent numerical scheme for the approximation of the
Dirichlet problem for the normalized infinity Laplacian, which could be related to the family of …