Sample Complexity of Correlation Detection in the Gaussian Wigner Model

Dong Huang, Pengkun Yang

Correlation analysis is a fundamental step in uncovering meaningful insights from complex datasets. In this paper, we study the problem of detecting correlations between two random…