237 citations · 349 across the 15 of their papers we have counts for
5 papers · 1 filter
Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method
Shuyang Ling
Given the noisy pairwise measurements among a set of unknown group elements, how to recover them efficiently and robustly? This problem, known as group synchronization, has drawn t…
Near-Optimal Performance Bounds for Orthogonal and Permutation Group Synchronization via Spectral Methods
Shuyang Ling
Group synchronization asks to recover group elements from their pairwise measurements. It has found numerous applications across various scientific disciplines. In this work, we fo…
Solving Orthogonal Group Synchronization via Convex and Low-Rank Optimization: Tightness and Landscape Analysis
Shuyang Ling
Group synchronization aims to recover the group elements from their noisy pairwise measurements. It has found many applications in community detection, clock synchronization, and j…
Strong Consistency, Graph Laplacians, and the Stochastic Block Model
Shaofeng Deng, Shuyang Ling, Thomas Strohmer
Spectral clustering has become one of the most popular algorithms in data clustering and community detection. We study the performance of classical two-step spectral clustering via…
On the Critical Coupling of the Finite Kuramoto Model on Dense Networks
Shuyang Ling
Kuramoto model is one of the most prominent models for the synchronization of coupled oscillators. It has long been a research hotspot to understand how natural frequencies, the in…