3 citations · 4 across the 14 of their papers we have counts for
Showing 2025 · math.STShow all
3 papers · 2 filters
math.ST2025
The Algorithmic Phase Transition in Correlated Spiked Models
Zhangsong Li
We study the computational task of detecting and estimating correlated signals in a pair of spiked matrices $$ X=\tfracλ{\sqrt{n}} xu^{\top}+W, \quad Y=\tfracμ{\sqrt{n}} yv^{\top}+…
math.ST2025
A Smooth Computational Transition in Tensor PCA
Zhangsong Li
We propose an efficient algorithm for tensor PCA based on counting a specific family of weighted hypergraphs. For the order- tensor PCA problem where is a fixed integ…
math.ST2025
Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
Shuyang Gong, Zhangsong Li, Qiheng Xu
For a -uniform random hypergraph on vertices in which hyperedges are included i.i.d.\ so that the average degree in the hypergraph is , the projection of such a…