4 papers
On the Exactness of SDP Relaxation for Quadratic Assignment Problem
Shuyang Ling
Quadratic assignment problem (QAP) is a fundamental problem in combinatorial optimization and finds numerous applications in operation research, computer vision, and pattern recogn…
Neural Collapse for Unconstrained Feature Model under Cross-entropy Loss with Imbalanced Data
Wanli Hong, Shuyang Ling
Recent years have witnessed the huge success of deep neural networks (DNNs) in various tasks of computer vision and text processing. Interestingly, these DNNs with massive number o…
Improved theoretical guarantee for rank aggregation via spectral method
Ziliang Samuel Zhong, Shuyang Ling
Given pairwise comparisons between multiple items, how to rank them so that the ranking matches the observations? This problem, known as rank aggregation, has found many applicatio…
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…