Near-Optimal Performance Bounds for Orthogonal and Permutation Group Synchronization via Spectral Methods.

Published in: CoRR (2020)

Keyphrases

spectral methods
random walk
spectral analysis

spectral clustering
manifold learning
upper bound

graph partitioning
lower bound
data mining applications

eigendecomposition
normalized cut