Continuum limit of Lipschitz learning on graphs

T Roith, L Bungert - Foundations of Computational Mathematics, 2023 - Springer
Tackling semi-supervised learning problems with graph-based methods has become a trend
in recent years since graphs can represent all kinds of data and provide a suitable …

Eigenvalue problems in 𝐿^{∞}: optimality conditions, duality, and relations with optimal transport

L Bungert, Y Korolev - Communications of the American Mathematical …, 2022 - ams.org
In this article we characterize the $\mathrm {L}^\infty $ eigenvalue problem associated to the
Rayleigh quotient $\left.{\|\nabla u\| _ {\mathrm {L}^\infty}}\middle/{\| u\| _\infty}\right. $ and …

Finding Cheeger cuts in hypergraphs via heat equation

M Ikeda, A Miyauchi, Y Takai, Y Yoshida - Theoretical Computer Science, 2022 - Elsevier
Cheeger's inequality states that a tightly connected subset can be extracted from a graph G
using an eigenvector of the normalized Laplacian associated with G. More specifically, we …

The Neumann and Dirichlet problems for the total variation flow in metric measure spaces

W Górny, JM Mazón - Advances in Calculus of Variations, 2024 - degruyter.com
We study the Neumann and Dirichlet problems for the total variation flow in doubling metric
measure spaces supporting a weak Poincaré inequality. We prove existence and …

Pointwise eigenvector estimates by landscape functions: Some variations on the Filoche–Mayboroda–van den Berg bound

D Mugnolo - Mathematische Nachrichten, 2024 - Wiley Online Library
Landscape functions are a popular tool used to provide upper bounds for eigenvectors of
Schrödinger operators on domains. We review some known results obtained in the last 10 …

On the p-Laplacian evolution equation in metric measure spaces

W Górny, JM Mazón - Journal of Functional Analysis, 2022 - Elsevier
The p-Laplacian evolution equation in metric measure spaces has been studied as the
gradient flow in L 2 of the p-Cheeger energy (for 1< p<∞). In this paper, using the first-order …

Hypergraph p-Laplacians, Scale Spaces, and Information Flow in Networks

A Fazeny, D Tenbrinck, M Burger - International Conference on Scale …, 2023 - Springer
The aim of this paper is to revisit the definition of differential operators on hypergraphs,
which are a natural extension of graphs in systems based on interactions beyond pairs. In …

Introducing the p-Laplacian spectra

I Cohen, G Gilboa - Signal Processing, 2020 - Elsevier
In this work we develop a nonlinear decomposition, associated with nonlinear
eigenfunctions of the p-Laplacian for p∈(1, 2). With this decomposition we can process …

The total variation flow in metric graphs

JM Mazon - arXiv preprint arXiv:2112.13035, 2021 - arxiv.org
Our aim is to study the Total Variation Flow in Metric Graphs. First, we define the functions of
bounded variation in Metric Graphs and their total variation, we also give an integration by …

Structural analysis of an L-infinity variational problem and relations to distance functions

L Bungert, Y Korolev, M Burger - Pure and Applied Analysis, 2020 - msp.org
We analyse the functional 𝒥 (u)=∥∇ u∥∞ defined on Lipschitz functions with
homogeneous Dirichlet boundary conditions. Our analysis is performed directly on the …