237 citations · 349 across the 15 of their papers we have counts for
15 papers
Near-Optimal Bounds for Generalized Orthogonal Procrustes Problem via Generalized Power Method
Shuyang Ling
Given multiple point clouds, how to find the rigid transform (rotation, reflection, and shifting) such that these point clouds are well aligned? This problem, known as the generali…
Generalized Orthogonal Procrustes Problem under Arbitrary Adversaries
Shuyang Ling
The generalized orthogonal Procrustes problem (GOPP) plays a fundamental role in several scientific disciplines including statistics, imaging science and computer vision. Despite i…
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…
On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization
Shuyang Ling, Ruitu Xu, Afonso S. Bandeira
Studying the landscape of nonconvex cost function is key towards a better understanding of optimization algorithms widely used in signal processing, statistics, and machine learnin…
Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering
Shuyang Ling, Thomas Strohmer
Spectral clustering has become one of the most widely used clustering techniques when the structure of the individual clusters is non-convex or highly anisotropic. Yet, despite its…
When Do Birds of a Feather Flock Together? k-Means, Proximity, and Conic Programming
Xiaodong Li, Yang Li, Shuyang Ling +2
Given a set of data, one central goal is to group them into clusters based on some notion of similarity between the individual objects. One of the most popular and widely-used appr…
Regularized Gradient Descent: A Nonconvex Recipe for Fast Joint Blind Deconvolution and Demixing
Shuyang Ling, Thomas Strohmer
We study the question of extracting a sequence of functions from observing only the sum of their convolutions, i.e., from $\boldsym…
Self-Calibration and Bilinear Inverse Problems via Linear Least Squares
Shuyang Ling, Thomas Strohmer
Whenever we use devices to take measurements, calibration is indispensable. While the purpose of calibration is to reduce bias and uncertainty in the measurements, it can be quite…
Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization
Xiaodong Li, Shuyang Ling, Thomas Strohmer +1
We study the question of reconstructing two signals and from their convolution . This problem, known as {\em blind deconvolution}, pervades many areas of scien…
Blind Deconvolution Meets Blind Demixing: Algorithms and Performance Bounds
Shuyang Ling, Thomas Strohmer
Suppose that we have sensors and each one intends to send a function (e.g.\ a signal or an image) to a receiver common to all sensors. During transmissio…
Self-Calibration and Biconvex Compressive Sensing
Shuyang Ling, Thomas Strohmer
The design of high-precision sensing devises becomes ever more difficult and expensive. At the same time, the need for precise calibration of these devices (ranging from tiny senso…