Robust Certification for Laplace Learning on Geometric Graphs

Matthew Thorpe, Bao Wang

Abstract: Graph Laplacian (GL)-based semi-supervised learning is one of the most used approaches for clas- sifying nodes in a graph. Understanding and certifying the adversarial robustness of machine learn- ...