Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs
From MaRDI portal
Publication:2155799
DOI10.1016/j.acha.2022.01.004OpenAlexW4210546256MaRDI QIDQ2155799
Gilad Lerman, Jeff Calder, Mauricio Flores
Publication date: 15 July 2022
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.05031
Newton's methodfinite difference schemespartial differential equationsviscosity solutionsgraph Laplaciansemisupervised learningabsolutely minimal Lipschitz extensionLipschitz learning
Related Items
A continuum limit for the PageRank algorithm, Rates of convergence for Laplacian semi-supervised learning with low labeling rates, Poisson Reweighted Laplacian Uncertainty Sampling for Graph-Based Active Learning, Nodal domain count for the generalized graph \(p\)-Laplacian
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Continuum limit of total variation on point clouds
- Weighted nonlocal Laplacian on interpolation from sparse data
- Finite difference methods for the infinity Laplace and \(p\)-Laplace equations
- The limit shape of convex hull peeling
- Game theoretical methods in PDEs
- Nonlinear elliptic partial differential equations and \(p\)-harmonic functions on graphs.
- Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds
- Tug-of-war and the infinity Laplacian
- On the game p-Laplacian on weighted graphs with applications in image processing and data clustering
- On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- User’s guide to viscosity solutions of second order partial differential equations
- A First Course in Sobolev Spaces
- Nonlocal $p$-Laplacian Evolution Problems on Graphs
- A tour of the theory of absolutely minimizing functions
- Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data
- Variational Limits of $k$-NN Graph-Based Functionals on Data Clouds
- Analysis of $p$-Laplacian Regularization in Semisupervised Learning
- A Hamilton--Jacobi Equation for the Continuum Limit of Nondominated Sorting
- Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
- Learning Theory
- The Newton-Kantorovich Theorem
- The calculation of linear best Lp approximations