Continuum limit of Lipschitz learning on graphs

DOI10.1007/s10208-022-09557-9OpenAlexW4207030026MaRDI QIDQ2697392

Tim Roith, Leon Bungert

Publication date: 12 April 2023

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.03772

zbMATH Keywords

continuum limitgamma-convergenceground statesdistance functionsgraph-based semi-supervised learningLipschitz learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Variational methods for second-order elliptic equations (35J20) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Related Items (2)

The convergence rate of p -harmonic to infinity-harmonic functions ⋮ The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Continuum limit of total variation on point clouds
• Approximation of the least Rayleigh quotient for degree \(p\) homogeneous functionals
• Everywhere differentiability of infinity harmonic functions
• Strong consistency of k-means clustering
• \(\Gamma\)-convergence of graph Ginzburg-Landau functionals
• Structural analysis of an \(L\)-infinity variational problem and relations to distance functions
• Asymptotic profiles of nonlinear homogeneous evolution equations of gradient flow type
• Extremal functions for Morrey's inequality in convex domains
• Consistency of spectral clustering
• On absolutely minimizing Lipschitz extensions and PDE \(\bigtriangleup_{\infty}(u)=0\)
• Minimization problems for the functional \(\displaystyle{\sup_x}\, F(x,f(x),f'(x))\). I, II
• On the partial differential equation \(u_ x^ 2 u_{xx} +2u_ x u_ y u_{xy} +u_ y^ 2 u_{yy} = 0\)
• Inverse iteration for $p$-ground states
• Consistency of Cheeger and Ratio Graph Cuts
• Vector-valued optimal Lipschitz extensions
• On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing
• Introduction to Semi-Supervised Learning
• Numerical Methods for Elliptic and Parabolic Partial Differential Equations
• A tour of the theory of absolutely minimizing functions
• Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data
• Analysis of $p$-Laplacian Regularization in Semisupervised Learning
• Some properties of the ground states of the infinity Laplacian
• Rayleigh quotient minimization for absolutely one-homogeneous functionals

This page was built for publication: Continuum limit of Lipschitz learning on graphs