2 papers
math.ST2024
A Novel and Optimal Spectral Method for Permutation Synchronization
Duc Nguyen, Anderson Ye Zhang
Permutation synchronization is an important problem in computer science that constitutes the key step of many computer vision tasks. The goal is to recover latent permutations…
math.ST2024
Fundamental Limits of Spectral Clustering in Stochastic Block Models
Anderson Ye Zhang
Spectral clustering has been widely used for community detection in network sciences. While its empirical successes are well-documented, a clear theoretical understanding, particul…