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