Noise Thresholds for Spectral Clustering
–Neural Information Processing Systems
High-level justification: Connection to graph cut, random walks on graph, electric network theory, Laplace-Beltrami operator on manifold - donʼ't translate to cluster recovery guarantees Perturbation Analysis: Rohe et.
Neural Information Processing Systems
Mar-15-2024, 12:05:03 GMT