Graph Laplacians and their convergence on random neighborhood graphs

Matthias Hein, Jean-Yves Audibert, Ulrike von Luxburg

Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the subma…