Several authors (see von Luxburg et

Several authors (see von Luxburg et. al. [17] and references therein) have shown various forms of
asymptotic convergence for the Laplacian of a graph constructed from random samples drawn from
a distribution on or near a manifold. These results however often do not easily translate into precise
guarantees for successful recovery of clusters, which is the emphasis of our work.

Results (Indonesian) 1:

Beberapa penulis (Lihat von Luxburg et.Al [17] dan referensi di dalamnya) telah menunjukkan berbagai bentukasimtotik konvergensi untuk Laplacian sebuah grafik yang dibangun dari sampel acak yang diambil daridistribusi di atau dekat manifold. Hasil ini namun sering tidak mudah menerjemahkan ke dalam tepatjaminan untuk pemulihan sukses cluster, yang adalah penekanan pekerjaan kami.

Results (Indonesian) 2:

Beberapa penulis (lihat von Luxburg et. Al. [17] dan referensi di dalamnya) telah menunjukkan berbagai bentuk
konvergensi asimtotik untuk Laplacian dari grafik dibangun dari sampel acak yang diambil dari
distribusi pada atau dekat manifold. Hasil ini namun sering tidak mudah diterjemahkan ke dalam tepat
jaminan untuk pemulihan sukses cluster, yang merupakan penekanan dari pekerjaan kami.