Sparsity meets correlation in Gaussian sequence model
高斯序列模型中的稀疏性与相关性
We study estimation of an s-sparse signal in the p-dimensional Gaussian sequence model with equicorrelated observations and derive the minimax rate. A new phenomenon emerges from correlation, namely, the rate scales with respect to p−2s and exhibits a phase transition at p−2s≍p. Correlation is shown to be a blessing, provided it is sufficiently strong and the critical correlation level exhibits a delicate dependence on the sparsity level. Due to correlation, the minimax rate…