The game theoreticp-Laplacian and semi-supervised learning with few labels

DOI10.1088/1361-6544/aae949zbMath1408.35048arXiv1711.10144OpenAlexW2962826709MaRDI QIDQ4644688

Jeff Calder

Publication date: 8 January 2019

Published in: Nonlinearity (Search for Journal in Brave)

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

zbMATH Keywords

viscosity solutions\(p\)-Laplacian on graphs

Mathematics Subject Classification ID

Quasilinear elliptic equations (35J62) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Related Items

A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors ⋮ Lipschitz Regularity of Graph Laplacians on Random Data Clouds ⋮ From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds ⋮ A continuum limit for the PageRank algorithm ⋮ Boundary estimation from point clouds: algorithms, guarantees and applications ⋮ Partial differential equations and variational methods for geometric processing of images ⋮ Spectral analysis of weighted Laplacians arising in data clustering ⋮ Continuum limit of p-Laplacian evolution problems on graphs: L^q graphons and sparse graphs ⋮ 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 ⋮ Multiple weak solutions for pi(x)‐Kirchhoff‐type quasilinear elliptic systems ⋮ Nonlinear eigenvalue problems for seminorms and applications ⋮ Asymptotic flatness of Morrey extremals ⋮ Gromov-Hausdorff limit of Wasserstein spaces on point clouds ⋮ Properly-weighted graph Laplacian for semi-supervised learning ⋮ A spectral approach to the shortest path problem ⋮ Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data ⋮ Variational Limits of $k$-NN Graph-Based Functionals on Data Clouds

Uses Software

• ImageNet
• IntDim

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regularity for a more general class of quasilinear equations
• Finite difference methods for the infinity Laplace and \(p\)-Laplace equations
• Game theoretical methods in PDEs
• Nonlinear elliptic partial differential equations and \(p\)-harmonic functions on graphs.
• A class of integral equations and approximation of \(p\)-Laplace equations
• From graph to manifold Laplacian: the convergence rate
• On the Equivalence of Viscosity Solutions and Weak Solutions for a Quasi-Linear Equation
• A PDE-based Approach to Nondominated Sorting
• Tug-of-war and the infinity Laplacian
• Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
• Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results
• Determining Intrinsic Dimension and Entropy of High-Dimensional Shape Spaces
• Boundary regularity for solutions of degenerate elliptic equations
• User’s guide to viscosity solutions of second order partial differential equations
• A tour of the theory of absolutely minimizing functions
• Solving SDD linear systems in nearly m log ^1/2 n time
• Uniform Convergence of Adaptive Graph-Based Regularization
• Probability Inequalities for Sums of Bounded Random Variables
• Learning Theory