No abstract uploaded!

No abstract uploaded!

In this paper, we consider the harmonic extension problem, which is widely used in many applications of machine learning. We formulate the harmonic extension as solving a Laplace-Beltrami equation with Dirichlet boundary condition. We use the point integral method (PIM) to solve the Laplace-Beltrami equation. The basic idea of the PIM method is to approximate the Laplace equation using an integral equation, which is easy to be discretized from points. Based on the integral equation, we found that traditional graph Laplacian method (GLM) may fail to approximate the harmonic functions in the classical sense. For the Laplace-Beltrami equation with Dirichlet boundary, we can prove the convergence of the point integral method. The point integral method is also very easy to implement, which only requires a minor modification of the graph Laplacian. One important application of the harmonic extension in machine learning is semi-supervised learning. We run a popular semi-supervised learning algorithm by Zhu et al. over a couple of well-known datasets and compare the performance of the aforementioned approaches. Our experiments show the PIM performs the best. We also apply PIM to an image recovery problem and show it outperforms GLM. Finally, on a model problem of Laplace-Beltrami equation with Dirichlet boundary, we prove the convergence of the point integral method.

The deformation theory of hyperbolic and Euclidean cone-manifolds with all cone angles less than 2 plays an important role in many problems in low-dimensional topology and in the geometrization of 3-manifolds. Furthermore, various old conjectures dating back to Stoker about the moduli space of convex hyperbolic and Euclidean polyhedra can be reduced to the study of deformations of cone-manifolds by doubling a polyhedron across its faces. This deformation theory has been understood by Hodgson and Kerckhoff [7] when the singular set has no vertices, and by Weiß [32] when the cone angles are less than . We prove here an infinitesimal rigidity result valid for cone angles less than 2, stating that infinitesimal deformations which leave the dihedral angles fixed are trivial in the hyperbolic case, and reduce to some simple deformations in the Euclidean case. The method is to treat this as a problem concerning the deformation theory of singular Einstein metrics, and to apply analytic methods about elliptic operators on stratified spaces. This work is an important ingredient in the local deformation theory of cone-manifolds by the second author [22]; see also the concurrent work by Weiß [33].

No abstract uploaded!