The game theoretic p-Laplacian and semi-supervised learning with few labels

Research output: Contribution to journalArticlepeer-review

32 Scopus citations


We study the game theoretic p-Laplacian for semi-supervised learning on graphs, and show that it is well-posed in the limit of finite labeled data and infinite unlabeled data. In particular, we show that the continuum limit of graph-based semi-supervised learning with the game theoretic p-Laplacian is a weighted version of the continuous p-Laplace equation. We also prove that solutions to the graph p-Laplace equation are approximately Hölder continuous with high probability. Our proof uses the viscosity solution machinery and the maximum principle on a graph.

Original languageEnglish (US)
Pages (from-to)301-330
Number of pages30
Issue number1
StatePublished - Jan 2019

Bibliographical note

Publisher Copyright:
© 2018 IOP Publishing Ltd & London Mathematical Society.


  • consistency
  • continuum limit
  • game theoretic p-Laplacian
  • maximum principle
  • probability
  • semi-supervised learning
  • viscosity solutions


Dive into the research topics of 'The game theoretic p-Laplacian and semi-supervised learning with few labels'. Together they form a unique fingerprint.

Cite this