The Algorithmic Phase Transition in Symmetric Correlated Spiked Wigner Model

We study the computational task of detecting and estimating correlated signals in a pair of spiked Wigner matrices. Our model consists of observations