We introduce a new approach to denoising correlation matrices that imposes a block structure with a fixed block-dependent pair-wise correlation within each block and a constant correlation specified for each pair of blocks. We characterize the eigenvalue spectrum and modify the Marchenko-Pastur...