Koltchinskii an Gine study how discrete Laplacians constructed for randomly sampled
points on a manifold approximate the true Laplacian:

http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.lnms/1196284116