Zhangsong Li

18 papers A* 2A 1Journal 15

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials. IEEE Trans. Inf. Theory Zhangsong Li
2026	A*	`conf`	Detecting Correlation Efficiently in Very Supercritical Stochastic Block Models: Breaking the Otter's Threshold Barrier. SODA Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li
2026	J	`jnl`	Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models. CoRR Shuyang Gong, Dong Huang, Zhangsong Li
2026	J	`jnl`	Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization. CoRR Zhangsong Li
2025	J	`jnl`	A Polynomial Time Iterative Algorithm for Matching Gaussian Matrices with Non-vanishing Correlation. Found. Comput. Math. Jian Ding, Zhangsong Li
2025	J	`jnl`	A Smooth Computational Transition in Tensor PCA. CoRR Zhangsong Li
2025	J	`jnl`	A computational transition for detecting multivariate shuffled linear regression by low-degree polynomials. CoRR Zhangsong Li
2025	A	`conf`	Algorithmic Contiguity from Low-Degree Conjecture and Applications in Correlated Random Graphs. APPROX/RANDOM Zhangsong Li
2025	J	`jnl`	Algorithmic contiguity from low-degree conjecture and applications in correlated random graphs. CoRR Zhangsong Li
2025	J	`jnl`	Detecting correlation efficiently in stochastic block models: breaking Otter's threshold by counting decorated trees. CoRR Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li
2025	A*	`conf`	Robust random graph matching in Gaussian models via vector approximate message passing. COLT Zhangsong Li
2025	J	`jnl`	The Algorithmic Phase Transition in Symmetric Correlated Spiked Wigner Model. CoRR Zhangsong Li
2024	J	`jnl`	A computational transition for detecting correlated stochastic block models by low-degree polynomials. CoRR Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li
2024	J	`jnl`	Robust random graph matching in dense graphs via vector approximate message passing. CoRR Zhangsong Li
2024	J	`jnl`	The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime. CoRR Shuyang Gong, Zhangsong Li
2023	J	`jnl`	A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation. CoRR Jian Ding, Zhangsong Li
2023	J	`jnl`	Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs. CoRR Jian Ding, Hang Du, Zhangsong Li
2022	J	`jnl`	A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation. CoRR Jian Ding, Zhangsong Li